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ABSTRACT 


,u 


Problems  involving  Hamilton-Jacobi  equations  -  which  we  take  to  be  either 

/ 

of  the  stationary  form  H(x,u,Du)  **  0  or  of  the  evolution  form  + 
H(x,t,u,Du)  “  0  ,  where  Du  is  the  spatial  gradient  of  u  -  arise  in  many 
contexts.  Classical  analysis  of  associated  problems  under  boundary  and/or 
initial  conditions  by  the  method  of  characteristics  is  limited  to  local 
considerations  owing  to  the  crossing  of  characteristics.  Global 
analysis  of  these  problems  has  been  hindered  by  the  lack  of  an  appropriate 
notion  of  solution  for  which  one  has  the  desired  existence  and  uniqueness 
properties.  In  this  work  a  notion  of  solution  is  proposed  which  allows,  for 
example,  solutions  to  be  nowhere  differentiable  but  for  which  strong 
uniqueness  theorems,  stability  theorems  and  general  existence  theorems,  as 


discussed  herein,  are  all  valid. 
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VISCOSITY  SOLUTIONS  OP  HAMILTON- JACOB I  EQUATIONS 


Michael  G.  Crandall  and  Plerre-Louis  Liona 


Introduction i 

This  paper  introduces  a  new  notion  of  solution  for  first  order  equations  of  Hamilton- 
Jacobi  type  (which  we  call  HJ  equations  below).  Attention  will  be  focused  on  the  following 
two  classes  of  problems: 

(0.1)  H(x,u,Du)  >0  in  0  ,  u  »  t  on  30  , 

which  will  be  called  the  Dlrlchlet  problem  for  HJ  equations*  and 


ufc  +  H( x, t ,u, Du)  -0  in  0  x  ] 0 ,T]  , 

(C,2) 

u  »  z  on  30  x  J0fT]  ,  u(x,0)  »  uQ(x)  in  0  , 

which  will  be  called  the  Cauchy  problem  for  HJ  equations.  Here  and  below  0  is  any  open 
domain  in  »N,  z  and  uQ  are  given  functions  (boundary  conditions)  and  H(x,u,p) 
(respectively,  H(x,t,u,p))  is  a  given  function  on  0  x  r  x  r  (respectively, 

0  x  [o,t]  x  r  x  r  )  which  is  called  the  Hamiltonian.  The  notation  Du  indicates  the 

gradient  of  u  with  respect  to  the  x  variables:  Du  «  (u  )  .  We  often  take 

N  Xl 

0  »  R  in  which  case  the  boundary  condition  z  is  replaced  by  requirements  on  the 

behaviour  of  u  at  °*  • 

Problems  (0.1),  (0.2)  are  global  nonlinear  first-order  problems  and  it  is  well-known 

that  they  do  not  have  classical  solutions  -  that  is  solutions  u  e  C*(0)  or 

u  e  C  (!)  x  ]o,T))  -  in  general,  even  if  the  Hamiltonian  and  boundary  conditions  are 

smooth.  Thus  these  problems  have  been  approached  by  looking  for  generalized  solutions  - 

usually  solutions  u  e  W.1'"  (0)  or  u  e  w] (0  x  )0,T])  -  which  satisfy  the  equations 

loc  1 oc 

almost  everywhere.  In  this  context  existence  results  have  been  obtained  by  several  authors 
-  e.g.,  A.  Douglis  151,  S.  N.  Kruzkov  (18,19,20),  W.  H.  Fleming  (13,14,15),  A.  Friedman 
(16),  S.  H.  Benton  (4)  with  the  most  general  results  being  given  by  P.  L.  Lions  (22). 


Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-80-C-0041. 
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Thu  question  of  uniqueness  of  the  solutions  seems  to  be  more  difficult.  The  problems 
(0.1)  and  (0.2)  may  have  many  distinct  generalized  solutions.  For  example,  if  fl  ■  R, 

X  >  0,  and  H(x,u,Du)  »  |uxl  +Xu  -  1#  one  checks  easily  that  u  =  1/X  is  a  classical 
solution  of  (0.1)  while 


u(x) 


r  1  Xx 

x  -  Ae 


1  X(2Vx) 

y 


for  x  <  xQ, 


for  x  >  xQ, 


is  a  bounded,  Lipschitz  continuous  and  piecewise  analytic  function  which  satisfies  the 
equation  except  at  x  «  x0  for  all  choices  of  the  parameters  A  >  0  and  xQ  e  R  . 
Sirallarily,  setting  Q  »  R  ,  uQ  =  0  ,  H(x,t,u,Du)  -  (ux)  in  (0*2),  have  the 


classical  solution  u  =  0  and  the  piecewise  linear  function 


t  -  I  x  l 


for  |x|  >  t  *  0 

for  t  >  |x|  , 


which  satisfies  the  equation  classically  except  on  the  lines  t  »  ±x,  x  "  0  .  In 
addition,  if  u,v  are  generalized  solutions  of  (0.1)  or  (0.2)  then  so  are  min(u,v)  and 
max(u, v) .  In  fact,  if  the  problems  are  nonlinear,  one  expects  infinitely  many 
solutions  (e.g. ,  Conway  and  Hopf  [6]). 

The  uniqueness  problem  is  resolved  in  this  paper  by  introducing  a  new  notion  of 
solution.  We  call  these  solutions  viscosity  solutions.^**  This  notion  of  solution  is  given 
in  Part  I  where  we  also  develop  basic  results  needed  in  the  sequel.  Later  we  establish, 
for  each  of  the  Cauchy  and  THrichlet  problems,  uniqueness  results  for  viscosity 
solutions.  The  question  of  existence  in  the  class  of  viscosity  solutions  is  also 
treated.  This,  however,  usually  reduces  to  checking  that  the  standard  existence  mechanism 
provide  viscosity  solutions  and  passages  to  limits. 


***This  name  refers  to  the  "vanishing  viscosity"  method  used  in  the  existence 
results,  and  was  chosen  for  want  of  a  better  idea. 
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The  nature  of  the  results  is  illustrated  quite  well  by  the  following  special  case. 

Take  (0.1)  with  (l  «  RN  and  H(x,u,p)  replaced  by  H(p)  *  u  -  n(x)  where  H  €  Cf**1), 

n  e  B0c(UN)*+^,  i.e.  (0.1)  reads  H(Du)  +  u  »  n(x).  In  this  case  we  take  a  viscosity 

solution  of  (0.1)  to  be  a  function  u  e  Cb(»N)*t^  which  satisfies 

f  V  ^  e  C*(RN),  *  >  0  ,  V  k  e  R  if  max  «(u-k)  >  0  (respectively, 

J  min  ^(u-k)  <  0),  then  there  exists  x.  e  (x:*(u-k)  ■  max^(u-k)} 

(0.3)  <  0 

(respectively,  (x:  ^(u-k)  ■  min^(u-k)})  such  that 
>.  h(-  (~'~~  Dv>)(x0))  +  u(xQ)  <  n(xQ>  (respectively,  >  n(xQ>). 

Under  these  assumptions,  the  results  to  follow  imply: 

(i)  If  u  is  a  classical  solution  of  (0.1),  then  u  satisfies  (0.3)  (Section  I). 

(ii)  If  u  is  a  viscosity  solution  of  (0.1),  and  u  is  differentiable  at  some 

x0,  then  H(Du(xq) )  +  u(x0)  “  n(xQ)>  in  particular,  if  u  is  locally 
Lipschitz  then  (0.1)  holds  a.e.  (Section  I). 

(lii)  If  u,v  are  two  viscosity  solutions  of  (0.1),  then  u  =  v  (Section  II). 

(iv)  Let  (h  (p)  +  u  -  n  )  be  a  sequence  of  Hamiltonians  of  the  above  form  and  u, 

m  m  m 

be  a  viscosity  solution  of  the  corresponding  problem.  If  H  ♦  H  ,  u  ♦  u  , 

m  tH 

and  n  ♦  n  locally  uniformly,  then  u  satisfies  (0.3).  (Section  I). 

IS 

(v)  The  problem  (0.1)  has  a  viscosity  solution  u  and  |u(x+y)  -  u(x)| 

<  sup{|n(z+y>  -  n(z)|:z  e  RN).  In  particular,  u  e  BUC(mN)  and  if 
n  e  C° '“(«")  then  u  e  C°'a(RN),  0  <  a  <  1.  (Section  IV). 

It  is  of  interest  here  that  the  viscosity  solution  of  (0.1)  with  H(p)  +•  u  -  n(x)  as 
above  exists  and  is  unique  in  such  generality.  Indeed,  the  solution  may  be  nowhere 
differentiable  as  is  seen  by  taking  H  =  0  and  n  to  be  nowhere  differentiable.  Thus  we 
have  a  notion  of  solution  of  HJ  equations  which  admits  nowhere  differentiable  functions 
and  permits  a  good  existence  and  uniqueness  theory.  It  is  akin  to  the  standard 
distribution  theory,  but  "integration  by  parts"  is  replaced  by  "differentiation  by  parts" 


(t) 

BUC(iii  (respectively,  denotes  the  space  of  bounded  and  uniformly 

continuous  (respectively,  bounded  and  continuous)  functions  on  0  . 
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and  Is  done  "inside”  the  nonlinearity.  It  is  extremely  convenient  (ae  is  the  distribution 

theory)  for  passages  to  limits.  The  only  somewhat  related  ideas  we  are  aware  of  may  be 

found  in  L.  C.  Evans  [11],  but  there  is  also  a  definite  parallel  with  the  so-called 

"entropy  condition"  for  scalar  hyperbolic  equations  of  the  form  #  +  J  f . (u)  «  0  .  See 

t  1 

E.  Hopf  [7],  Vol'pert  [26]  and,  especially,  S.  N.  Krulkov  [20]. 

Finally  we  recall  that  in  the  case  of  a  convex  Hamiltonian  other  uniqueness  criteria 
are  known  (A.  Douglis  [10],  S.  N.  Krufkov  [18],  P.  L.  Lions  [22]).  Some  of  the  current 
results  were  announced  in  [8]. 

A  few  words  about  the  presentation  are  in  order.  There  are  many  interesting  theorems 
in  this  subject.  He  have  chosen  what  seem  to  us  to  be  the  most  basic  to  discuss  in  some 
detail  and  then  we  make  some  remarks  on  variants.  To  keep  the  ideas  clear  we  give  a 
"layered"  presentation  -  some  proofs  are  given  in  simple  cases  and  then  more  technical  and 
general  results  are  presented  which  subsume  the  simple  ones.  However,  there  is  little 
redundancy,  for  we  use  the  arguments  given  in  the  simple  cases  without  repetition.  Toward 
the  end  of  the  paper  we  give  proofs  in  simple  cases  and  refer  the  reader  to  previous 
arguments  which  show  how  to  generalize.  A  first  reading  of  this  paper  for  the  basic  ideas 
could  consist  of  Section  1.1  and  1.2  through  Corollary  1.6,  Section  II. 1,  Section  IV  and 
Sections  V. 1,  V. 2.  He  mention  that  some  of  these  ideas  obviously  generalize  to  nonlinear 
second-order  equations.  The  extent  to  which  this  is  true  is  not  yet  clear  and  is  being 
pursued  by  the  authors.  Another  area  for  which  the  current  results  have  implications  is 
numerical  approximation  of  HJ  equations.  Here  we  have  obtained  error  estimates  which  show 
the  convergence  of  a  class  of  difference  approximations  to  the  viscosity  solution  [9] . 
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I.  viscosity  Solutions. 


1.1  Notation  and  Definitions. 


Let  0  be  an  open  set  in  fl*  and  F(y,a,p>  be  a  continuous  function  from 
0  *  R  *  RM  into  R.  We  consider  the  following  equation 
(1.1)  F(y,u,Du)  "0  in  0  . 

where  Du  »  (u  ).  We  have  in  mind  that  (1.1)  includes  both  (0.1)  and  (0.2)  of  the 

Y1  VM 

introduction.  In  the  first  case  3-0  and  F  *  H  while  in  the  second  0  =*  3  x  J0,TI, 
y  -  (x,t)  and  F(x,t,u,p)  »  P„+1  +  H(x,t,p1f  •••,pN>. 

If  X  is  a  set  of  functions  on  0  ,  then  X+  denotes  the  nonnegative  functions  in 

X  and  Xc  denotes  those  functions  in  X  which  vanish  off  of  a  compact  subset  of  0  . 

CO 

V ( 3)  denotes  the  C  functions  on  0  vanishing  off  a  compact  subset  of  0  ,  i.e. 

m 

V(Q)  »  0^(0).  Convergence  in  C( 0)  means  uniform  convergence  on  compact  subsets  of  0  , 
etc. 

To  partially  motivate  the  definitions  to  follow,  consider  a  classical  (i.e.,  C1) 

solution  u  of  (1.1).  Let  ■f  e  c'ffl)  and  ^(y)u(y)  »  max^u  >  0  .  Then  D(iu)(y)  - 


^(y)Du(y)  ♦  u(y)Dv>(y)  -  0  or 


It  follows  that 


_  u(y> 


F(y,u(y) ,  -  — Di^(y) )  »  0  . 

^(y) 

We  could  do  a  similar  computation  at  a  positive  maximum  point  y  of  k»(u  -  1 1>)  where 
♦  lic'(l))  as  well  to  conclude 

F(y.u(y)»  -  ( '  D^(y>  +  o*(y>)  ■  o  . 

In  the  definitions  which  follow  we  specialize  to  V  =  k  @  R  . 

We  need  some  more  notation.  For  e  C(  0) ,  set 

B+(i|>)  “  (y  0  0  s<ji(y)  *  max  ♦  >  O)  (the  positive  extreme  set  of  ^  )  , 


B  (♦)  «  (y  8  0  :i|»(y)  “  min  ♦  <  0}  (the  negative  extreme  set  of  'll), 
with  the  understanding  that  <  11  t  does  not  assume  a  positive  maximum  value 

in  0,  etc.  When  necessary,  the  dependence  on  0  will  be  recalled  by  writing 

K¥(hC),  tj*iO)  . 
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We  now  define  viscosity  solutions  of  (1.1)  as  well  as  the  corresponding  notions  of 


sub-  and  super-solutions. 


Definition  1.1.  A  viscosity  subsolution  (respectively,  supersolution)  of  (1.1)  is  a 
function  u  e  C(0)  such  that  for  every  'f  6  D(0)+  and  k  8  R 

f  E+W(u-k))  M  ”>  a  y  e  E+W>(u-k))  such  that 


(1.2) 


F(y,u(y), 


*>(y) 


iv (y) )  <  o. 


( respectively, 


E  (tf (u-k) )  * 


">  3ye  E_(^ (u-k) )  such  that 


(1.3) 


F(y,u(y),  -  Dv>(y))  >  0). 

A  viscosity  solution  is  a  u  e  C (0)  for  which  both  (1.2)  and  (1.3)  hold, 
a  viscosity  subsolution  and  a  viscosity  super solution. 


i .  e . 


u  is  both 


It  will  be  convenient  at  times  to  speak  of  viscosity  solutions  of  F  <  0  rather  than 
viscosity  subsolutions  of  P  »  0  ,  etc.  The  reader  should  notice  at  this  stage  that  the 
equations  F  »  0  and  -F  »  0  are  not  equivalent  in  the  viscosity  sense.  For  example, 

u(x)  “  | x |  is  a  viscosity  solution  of  (ux>2  -  1  •  0  on  R,  but  it  is  not  a  viscosity 
2 

solution  of  -(ux)  +1*0  on  R.  (The  reader  can  verify  this  as  an  exercise  or  turn  to 

Section  1.4.)  However,  we  do  haves 


Remark  1.4.  u  is  a  viscosity  solution  F(y,u,Du)  <  0  if  and  only  if  v  «  -u  is  a 
viscosity  solution  of  -F(y,  -  v,  -  Dv)  >  0. 


According  to  our  "motivation”,  admittedly  meager  at  this  point,  classical  solutions 
are  clearly  viscosity  solutions.  Complete  consistency  of  the  classical  and  viscosity 
notions  of  solution  requires  that  a  viscosity  solution  u  which  happens  to  be  C1  also  be 
a  classical  solution.  This  is  indeed  the  case,  as  is  a  consequence  of  subtler  facts 
presented  in  the  next  paragraph. 


1.2.  Basic  Properties  of  Viscosity  Solutions. 

In  this  paragraph  wt»  develop  a  variety  of  basic  results  concerning  viscosity 
solutions.  A  matter  of  concern  will  be  showing  that  the  weak  assumptions  in  Definition  1.1 
-  e.g.«  the  small  classes  of  functions  *  e  P(fl)  +  ,  ♦  =  k  e  R  occuring  in  the  Definition  as 
well  as  the  "a"  in  place  of  "V"  in  (1.2),  (1.3)  -  can  be  strengthened  without  altering 
the  notion  defined.  Before  stating  results  to  this  effect,  we  will  prove  one  which 
illustrates  the  convenience  of  the  weakness  of  the  definition. 

In  order  to  set  the  stage  for  this  result,  we  first  give  an  example  showing  it  to  be 
totally  false  for  Lipschitz  continuous  solutions.  Consider  the  problem 

J  (ux)2  -  1  -  0  on  1-1,1 [ 

^u(-l)  “  u(1)  -  0  . 

This  problem  has  a  largest  Lipschitz  solution  i^^fx)  **  1  ~  |x|  and  a  smallest  Lipschitz 

solution  Uj,!,,  “  _umax  *  Jt  haB  manl'  others.  E.  g.,  un(-1)  “  0  ,  and  un’  ■  (-I)J  on 

1-1  +  j/2n,  -1  +  (j+1)/2n[  for  j  •  0, ♦••,4n-1,  defines  a  solution  for  which 

0  <  u  <  1/2n  for  each  n  .  Clearly  u  ♦  0  uniformly  as  n  ♦  •  ,  but  u  =  0  is  not  a 
n  n 

2 

solution  of  (ux)  ■  1  anywhere.  More  generally,  given  any  g  e  C( £—1 , 1 ] )  with  Lipschitz 
constant  1  and  g(-1)  **  g(1)  "  0,  it  can  be  uniformly  approximated  by  Lipschitz 
continuous  solutions  of  the  above  problem. 

In  contrast,  for  viscosity  solutions  we  have: 


Theorem  1.2.  (Stability  of  viscosity  solutions  ).  Let  {f^}  be  a  sequence  of  continuous 
functions  on  Ox  r  x  converging  in  C{  0  x  r  x  rM)  to  F  e  C( 0  x  R  x  rM)  and  let 

f  Cl  I))  be  a  viscosity  solution  of  Fgfy.u^DUg)  <  0  (respectively,  F^  >  0).  Let 
Uj  ♦  u  in  C(0).  Then  u  is  a  viscosity  solution  of  F  <  0  (respectively,  F  >  0), 

Proof  of  Theorem  1.2.  Assume  u^  is  a  viscosity  solution  of  F^  <  0  .  Let  v>  0  P(0)  + 
and  y  e  E+(*(u-k)).  Then  for  large  l  <p( y)(Uj(y)-k)  >0  so  E+(y>(Uj-k))  *  0  and,  by 
assumption,  there  exists  y^  0  E+(^(u^-k))  for  which 


<u,(y,>-k> 

n-5)  F4(y4,ui,(y4), - D^(y4, )  <  0  . 

Now  y 4  e  supp  and  thus  there  Is  a  subsequence  y^,  convergent  to  some  y  e  0. 

Moreover  P(u-k)  <  Ua  mx(^(Uj-k]|  ■  lim  Pfy^)  (ui^ty A>  -k)  <  P(y)  <u(y) -k)  so 
y  e  E+(P (u-k> ) .  Letting  t  *  »  through  the  subsequence  i'  in  (1.5)  and  using  the 
assumed  convergence  F^  +  F  we  have 


F!y,u(y>,  -  DsF ( y )  >  <  0  . 

u(y> 

This  u  is  a  viscosity  subsolution.  The  proof  for  the  case  F^  >  0  is  the  same  or  one 
may  use  Remark  1.4.  The  proof  is  complete. 

The  next  result  summarizes  the  implications  of  the  sequence  of  arguments  which  follow 
it  and  outlines  the  extent  to  which  the  definition  of  viscosity  solution  could  be 
strengthened  without  changing  the  class  of  such  solutions.  If  p  e  C(0)  we  set 

d(*>)  »  (y  e  Os  p  is  differentiable  at  y). 

Theorem  1.3,  Let  u  be  a  viscosity  subsolution  of  F  »  0  ,  gj  e  C(0)  +  and  i|>  e  C(0). 
Then 

(u—  it) 

(1.6)  F(y,u,  -  .  D<fi  +  Dil>)  6  0  on  E  (^>(u->|i) )  n  d(ip)  n  d(  ty) . 

P  + 

If  u  is  a  viscosity  supersolution,  then 

( 

(1.7)  F(y,u,  -  ~ - —  D p  +  D40  >  0  on  E  (plu-*))  n  d(gj)  n  d(i|>), 

P 

while  if  u  is  a  viscosity  solution  both  (1.6)  and  (1.7)  hold. 

we  prepare  two  lemmas.  A  key  ingredient  is  the  following  formulation  of  a  result  of 
L.  C.  Evans  (173. 


(t) 

Suppp  denotes  the  support  of  <  . 


-9- 


Lemma  1,4.  Let  «>  e  Cl())  be  differentiable  at  yQ  e  (1  Then  there  exist  functions 
*+  and  such  that  ^  e  c’(0),  “  *(y0>.  D’f,±(y0)  "  w<yo*  and  *  *'  *-  <  * 

on  B(yQ/r)  \  {yQ)  for  some  r  >  0  . 

Proof  of  Lemma  1.4.  Replacing  4  by  fly)  -  ( yQ  +  y)  -  ^ ( yQ >  -  (V(yQ)  *  y*tf*  we  can 
assume  yQ  -  0  ,  yj(0)  »  0,  and  Di^(O)  “0  •  It  suffices  to  exhibit  <i+  .  By 
assumption,  <fi( y)  ■  |y|P(y)  where  P  e  C(0)  and  P ( y )  *  0  as  |y|  ♦  0.  Set  P(r)  ■ 
8up{p(y)  :  y  e  0  n  B(0,r)}  and 

♦  (y)  -  P( s) ds  +  I y 1 2  • 

lyl 

Let  B(0,h)  c  0.  Then  *+  B  CMBtO.h)),  *+<0)  -  0  ,  *+(y)  >  lylPlyl)  +  I y 1 2  > 

ly|P(y)  “  (y)  for  y  e  B(0,h) \{o)  by  the  monotonicity  of  p  ,  and  D\|>+(0)  »  0  .  This 

may  be  modified  outside  B(0,h/2)  if  necessary  to  achieve  i|>+  e  c\0). 

We  next  proves 

Lemma  1.5.  The  assertions  of  Theorem  1.3  are  valid  if  also  i)>  =  k  e  R  is  a  constant. 


1*1 


4 


Proof  of  Lemma  I.S.  It  suffices  to  show  (1.6)  holds  for  viscosity  supersolutions  (recall 


Remark  1.4).  Let  v?  B  C<0>  +  be  differentiable  at  y0  e  0  and  yQ  e  E+(^(u-k)).  It 


follows  at  once  from  Lemma  1.4  that  there  is  a  e  c\())  such  that 

*  c 


^_< yQ)  -  ^(y0>.  D*_(y0)  -  IV (Yjj  )  and  <l>_  <  *  on  supp^N^}  .  Then 

(1.8)  {yQ )  -  E+(*_(u-k>). 

-  .00  + 

Next  choose  a  sequence  c  P(  0)  with  supports  contained  in  a  fixed  compact  subset 

of  0  so  that  <fi  ^  and  tv^  ♦  Di|i  uniformly.  For  large  i,  *t(Y0*(u(Y0*  -  k)  >  0 

so  E+(v>j(u-k) )  *  0  and,  by  assumption,  there  exist  y^  e  E+(^(u-k))  such  that 


(t) 


(tt) 


B(yQ,r)  denotes  the  open  hall  of  radius  r  and  center  yQ. 


b  denotes  the  Euclidean  inner-product  of  a,b  e  Fr. 
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( 1.9) 


(u(y.)-k) 

F<yt.u(yt),  -  — ~  D^<yt)>  «  0 


Passing  to  a  subsequence  if  necessary  we  may  assume  y^  converges  to  a  limit  y  .  Clearly 
y  6  E^(iMu-IO)  and  then  y  -  yQ  by  (1.8).  Sending  i  to  "  in  (1.9)  and  using 
in  C1,  iMyQ)  “  ^(yQ).  D*_(y0>  "  °^(y0>  we  conclude 

(u(y0)-h> 

y<y0.u(y0).  -  --7-— '  D^ty0>>  *  0  • 

whence  the  result. 

Proof  of  Theorem  1.3.  It  suffices  to  consider  the  subsolution  case.  Let  <p  6  C(0)  +  , 
*ec(tf),  yQ  a  E+(*>(u-<l>>)  n  d(^)  (l  4(1|I).  Set 


^(y)  -  *<y>  u(y)  -  »(yp)"  Xty> 


where  x  6  0(0)  satisfies  0  <  X  <  1»  X(y0>  “  1  »  and  X  vanishes  off  a  neighborhood 


of  y0  on  which  u(y)  >  i|i(y  )  .  Then 


*>'y><u(y)  -  4Hy0>)  ■  x(y)#(yllu(y)  -  fty)) 


which  is  clearly  at  most  *Xy0)  (u<y0)  -  i|>(y0>),  i.e.  yg  8  E+(*(u  -  <l>(y0))>.  since 
and  ♦  are  differentiable  at  yQ  and 


u(y)  -  »( y) 
u(y)  -v(y' 


♦(Yq  >  -  My) 

0T  “  1  +  u(y„)  -  <<ly0>  +  u(y)  -  u(yQ) 


we  have 


♦(yg)  -  4»Cy) 

“  1  ^ury"~5(y"0T  +  o(ly^0,) 


D*V  -  ov<y0)  -  ~  ^(yg) 


The  result  now  follows  from  Lemma  1.5  applied  with  k  •  <i{y^)  and  *  in  place  of  <fi 
Using  the  above  results  it  is  now  simple  to  prove > 
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Corollary  1.6.  (Consistency)  Let  u  be  a  vlsooslty  subsolution  (respectively) 
supersolution,  solution)  of  F(y,u,Du)  «  0.  Then  P(y,u,Du)  <  0  (respectively) 

F(y,u,Du)  >  0,  F(y,u,Du)  •  0)  on  d(u) . 

Proof  of  Corollary  1.6.  It  suffices  to  treat  the  supersolution  case.  Let  yQ  e  d(u)  . 
Choose  *  e  c’d))  such  that  *  (yn)  -  u(y  ),  D*  (y  )  -  Duty.)  and  >  u  in  a 
deleted  ball  B(yQ,h)  \{yQ)  ■  Choose  y>  e  0(0)+  with  suppy>  c  B(yQ,h), 

0  <  •f  <  1 ,  ^(yQ)  »  1  (so  D^(y0)  “  0).  Then  (y^}  *  E_(i)>(u  ~  ♦+  +  O).  By  Theorem 

1.3  and  the  assumption  that  u  is  a  viscosity  supersolution,  we  have 

<u(y0>-'My„>+1> 

F(y0,u(y0), - -  Dy>(y0)  t  D*+(y0))  -  F(y0,u(y0),Du(y0>>  >  0  , 

and  the  proof  Is  complete . 

The  next  two  results  are  concerned  with  changes  of  variables . 

Corollary  1.7,  Let  u  be  a  viscosity  subeolution  (respectively,  supersolution,  solution) 
of  (1.1).  Then  j 

(i)  If  g  e  c'lO),  g  >  0  in  0  ,  *  e  C1  (())  and  v  »  g(u-*),  then  v  is  a  viscosity 
solution  (respectively)  supersolution,  solution)  of  G(y,v,Dv)  “  0  where 

Gty.c.p)  *  F(y.  rrfr  +  ♦  D«j><y ) ) . 

y  7  g(y)  y  y 

»  * 

(ii)  if  #  •  0  *  0  is  a  C1  dif feomorphism  of  the  domain  0  onto  the  domain  0  ,  Then 

v(*(y))  »  u(y)  defines  a  viscosity  subsolution  (respectively)  supersolution,  solution)  of 
G(y,v,Dv)  -  o  where 

*  - 1  ~  1  " 

G(y.r,p)  -  H(«  (y),r,pD«(*  (y) ) 

and  pD*(y)  denotes  the  action  of  D$(y)  on  the  cotangent  vector  p  . 

We  omit  the  proof  of  Corollary  1.7  as  it  is  an  easy  exercise  given  Theorem  1.3.  To 
conclude  this  section  we  obtain  a  partial  result  concerning  nonlinear  changes  of  the 


unknown 


Corollary  1.8.  Imt  u  be  a  viscosity  subsolution  (respectively)  supersolution,  solution) 
of  0.1)  and  let  ♦  e  C^tR),  *’  >  0  everywhere  and  #(E)  »  r.  Then  v  -  4(u)  is  a 
viscosity  subsolution  (respectively)  supersolution,  solution)  of 
(1*10)  P(y,«-1(v),  (•~V(v)Dv)  -  0  . 

Proof  of  Corollary  I  e8 .  We  treat  the  subsolution  case*  Let  u  be  a  visooeity  subeolution 
of  F  -  0.  He  claim  that,  if  xQ  e  E+(*(v-k))  (with  *  e  0(Q)+,  k  e  R)  then  there  exists 
<>  e  c'(0)+,  ken  such  that 

C 

„  „  (u(x.)-k)  _  v(x.)-k 

x0  e  E+(i4(u-k) ) , - ; -  Df  (xQ )  -  -’f'(v(x  ))  W>(x  ), 

^(xQ)  0' 

where  ¥(t)  “  ♦  1  ( t)  .  This  obviously  implies  the  Corollary. 

Now,  to  prove  our  claim,  we  argue  aa  follows)  we  have  for  |x-x.|  small 
*<x  ) 

v(x)  <  (v(V-k)  +  k 

(1.11) 

(v(Xg )-k) 

<  v(xo’ - TiTT0*1* o)Mx-xo)  +  I x"x0 1 e ( I x-x0 1 ) 

M  ^ 

where  e  e  C(H+,R  )  and  e(t)  +  0  as  t  ♦  0+.  Thus,  for  |x-x0l  small,  we  obtain  since 
'f  is  nondecreasing 

v(x  )-k 

u(x)  <  F(v(x0)  -  ( — j-)tW(x0)'(x-x0)  +  |x-x0|£(|x-x0l)) 

_  V(x  >-k 

<  u ( x )  =»  u(xQ)  -  'f'(v(x0))(---|c  )  ]dv>(x0)»|x-x0I  +  |x-x0|e(|x-x0l) 

for  I x~Xq |  small  enough  and  e  e  C(R+,RM),  e(t)  *  0  as  t  ♦  0+.  But  the  right  hand  side 

member  u  of  the  above  inequality  Is  a  continuous  function  differentiable  at  x^  and 

therefore  by  Lemma  1.4  we  may  find  k  and  te  C 1  <13 ) +  such  that:  u(xft)  -  k  >  0/ 

C  u 

xQ  e  E  +  (sP(u-k) ) 

„  u ( x. ) -k  v(x  )-k 

-Dv>(x0)  — -  -  -T'(v(x0)) — D *(x0>)  supp*  c  B(x0,h) 

V’(x-)  0 
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I 


1 


where  h  is  small  enough  in  order  to  havei  u(x)  <  u(x)  on  B(Xg,h).  He  may  now 


conclude  since  we  have  for  all  xt 

(1.12)  *><x)(u(x)-k)  <  v>(x)(u(x)-V)*(x0)(u(x0)-ic)  -  ^(xQ) (u(xQ)k) 

and  thus  xQ  e  E+(V>(u-k))  . 

Remark  1.13.  Ms  pause  here  to  consider  the  case  in  which  0  is  not  an  open  subset  of 

Indeed,  in  later  sections  we  will  want  to  use  some  of  the  above  results  when  0  has 
the  form  0“  0  x  (]0,T]).  We  claim  that  all  we  have  done  is  correct  in  general  if  one 
interprets  the  definitions  appropriately.  This  means:  0(0) ,  C^O),  etc.,  should  denote 

restrictions  of  functions  in  Pfrf*),  C1  (■?*),  etc.  to  0  (with,  in  the  case  of  0(0 ), 

(x  e  0:u(x)  *  o}  lies  in  a  compact  subset  of  0  ,  etc).  The  other  point  is  the  notion  of 
"differentiable".  Ms  will  say  @  C (0)  is  differentiable  at  yQ  e  0  and  EV(yQ)  “  z  if 
there  is  an  extension  of  to  e  C(*N)  such  that  W>(y0)  «•  z  and  moreover,  for  any 
extension  of  ^  to  ¥>  e  C(M  )  differentiable  at  yQ,  DF(y0)  “  z.  (In  the  case 
where  has  some  boundary  which  is  sufficiently  smooth,  e.g.  -  S  x  ]0,T),  all  notions 
coincide.)  The  reader  can  think  through  these  claims. 


1.3.  Piecewise  Smooth  Viscosity  Solutions. 

In  this  section  we  aonsider  piecewise  functions  and  determine  conditions  on  the 

discontinuities  of  their  derivatives  equivalent  to  being  viscosity  solutions  of  F  «  0  . 
Consider  the  situation  in  Figure  1: 


T:yi=f(y2,...ym) 


z  m 


vu=u_  /  n(y0) 


which  is  meant  to  indicate  that  0  »  0+  u  0  u  T  is  divided  into  tvx>  open  parts  0+ 

and  0_  by  the  surface  T  .  The  unit  normal  to  T  at  yQ  S  T  is  n(yQ)  and  points 

into  0+.  A  function  u  e  CIO)  is  given  as  u+  in  1)+  u  r  and  u_  in  0_  u  r  .  we 

assume  r  is  of  class  and  so  may  be  represented  by  a  relation  of  the  typical  form 

y,  »  )  near  y„  e  r,  where  f  8  c*  •  We  assume  u  e  C(  0)  and  u.  e 

u  T),  When  is  u  a  viscosity  solution  of  F  •  0  in  0  ?  We  will  use  the 
following  observations: 


Proposition  1.9.  (i)  If  u  is  a  viscosity  solution  of  F  “  0  in  0  and  O'  is  an  open 

subset  of  0  then  u|^i^+*  is  a  viscosity  solution  of  F  •  0  in  O'  . 

(ii)  If  u  e  C(  0),  0  is  the  union  of  relatively  open  subsets  0^  and  02  ,  0  «  0^  u 
02  and  u|^,  is  a  viscosity  solution  of  F  ■  0  in  C^,  i  -  1,2  then  u  is  a  viscosity 
solution  of  F  »  0  in  0 . 

That  is,  the  property  of  being  a  viscosity  solution  is  purely  local.  Part  (i)  of  the 
Proposition  is  completely  trivial  and  we  leave  part  (li)  as  a  very  simple  exercise. 

To  continue,  assume  u  e  C(  0)  is  a  viscosity  solution.  Then  u±  is  a  viscosity 
solution  in  0±.  But  u^  lie  in  C1 ( 0^) ,  so  u^  are  classical  solutions  by  Corollary 
1.6.  Let  e  P(0)  +  ,  y0  e  E±(V(u-k)>.  If  y0  e  0+  u  0_  we  then  have 

D*<y0) 

F(y0.u(y0),  -  (u(yQ)-k)  )  -  0 


by  the  opening  remarks  of  this  section.  It  remains  to  consider  yQ  B  T  ,  and  we  assume 
Figure  1 .  Let 


be  the  tangent  space  to  T 


-  {t  e  RM  :  n(yQ)  •  T  -  0} 
and  pT,  p^  »  I  -  pT  be  the  orthogonal  projections 


<t> 


u|(j,  means  the  restriction  of  u  to  O' 


I 


on  Ty^,  spanCn(yQ)}>  i.e.  p^y  ■  (n(yQ)  •  y)n(yQ)  .  Since  u+,  u_  agree  on  T  , 
P.J  Du+<y0)  »  pT  Du_(y0).  When  y0  e  E+(*>(u-k))  n  T  we  clearly  have: 

Ty  9t  ♦  *(x)  «  ^(y0+T)(u(y0+T)-k)  satisfiee  DT*(0)  -  0  , 

^(yQ+an) (u+(yQ+an)-k)  -  f(y0> (u(y0)-k) 

lim  —  ■  —  1  ■  . . — — — — . .  — — -  <  0 

alo  a 

^yQ+an)  (u_(y  +an)-k)  -  *(y  )(u(y  )-k) 

lira  —  — — —  ■  .  .  >  0  . 

a+0 


These  relations  amount  to: 


<u(y0)-k 

‘  '  ^y0)~'  ptd*V  ■  PT°W  '  pTDu-(yo)  ' 

(u(y  )-k) 

~  "7 fy—  »«y„>  ‘  n,V  31  °Vy0)  *  n(Y0) 

(u(y  )-k) 

■  ~(y gr~  W(yQ)  •  n(yQ)  <  Du_(yQ)  •  n(yQ). 


(u(y  )-k) 

- -  D^(y0)  -  PTDu_(y0)  +  Cn(y0) 


for  some  $  e  (Du+(yQ)  •  n(y0>,  Du_(y0>  •  ntyQ) ] 


We  conclude  that  the  condition 


V  yQ  e  r,  V  S  e  (Du+(y0>  •  n(yQ),  Du_(yQ)  •  n(yQ)]  , 


^F(y0,u(y„),  PTIhit(y0)  +  Cn<yQ))  <  0 
implies  u  is  a  viscosity  subsolution  of  F  “  0  .  Similarly 

f  v  y0  e  r,  V  £  8  £Du_(y0l  •  n(yQ),  Du+(yQ)  •  n(y0>]  , 


F<y0'u<y0)'  PT  Dui,y0)  *  *  0 


implies  u  Is  a  viscosity  aupersolution  of  p  •  0  .  Note  that  If,  e.g. , 

A  .fc 

Du.lyg)  *  n(y0)  >  Du+(y,,)  •  n(yfl)  than  (1.15)  ia  an  empty  condition,  ate.  In  fact, 

(1.14),  (1.15)  are  neceaaary  aa  wall  aa  aufficient.  Ha  provai 

Theorem  1.10.  Let  0,  0+,  0_,T,  u,  be  aa  above.  Then  u  ia  a  viacoaity  eolution  of 
F  «  0  in  0  if  and  only  if  u^.  are  claaaical  aolutiona  in  0±  and  (1.14),  (1.15)  hold. 


Proof.  The  sufficiency  has  been  shown.  We  consider  the  necesaity.  First  let 

•a 

?  «  DU+(yfl)  •  n(yQ)  »  Du_(yQ)  *  n< yQ ) .  In  this  case  u  is  differentiable  at  y0  and 
Du(yfl)  “  p^  Du^fyg)  +  5n(yQ).  By  Theorem  1.2  we  have 

F(y0.u(yQ)/  Du(yQ))  *  F(y0,u(yQ),  PTDut(y0)  +  Cn(y„))  -  0 

A  >- 

so  (1.14),  (1.15)  hold.  Next  assume  that  Du_(yQ)  •  n(yQ)  >  £  >  Du+(yQ)  •  n(yQ)  .  We 
claim  that  then  there  Is  a  >|i  S  C^O)  such  that  t|>(y0)  “  u(yQ),  ♦  >  u  in  a  deleted 
neighborhood  of  yn  and  D<i(y0)  »  pT  Du^fyg)  +  Cn(yQ).  If  this  is  bo,  choose  <f  e  0(0), 
0  <  *  <  1,  v>(yQ)  *  1  and  «^(y)  <  1  for  y  *  yQ  so  that  1  >  *(i|i-u)  >  0.  Then 
{yQ}  <■  E+(^(u-<**-1)>  and  by  Theorem  1.3 

F(y0.u(y0),D*(y0))  -  F(y0,u(y0) ,PTDut(y0)  +  tn(y0))  <  0  , 
so  we  have  (1.14).  The  case  in  which  (1.14)  is  an  empty  requirement  is  similar.  It 
remains  to  exhibit  ♦  .  By  Proposition  1,9  and  Corollary  1.7  we  may  localize  and  change 


variables.  Hence  assume  »  0  and 

r  is  y1  ■  0  . 

We  have 

u(yi,---,yra)  -  \ 

f  VV*~ 'V 

\ 

if 

*1 

>  0 

u-<yi'*”  'V 

if 

yl 

<  0 

and 


3u  3u+ 

177  ,0'y2'‘,,'ym)  "  ^  t0'y2',,,'ym) 


i  -  2, • • • ,m  , 


3u_ 

•••,0)  <  Z  <  (0,0,  •••,0)  . 
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Let  +„(y,#,,*«y  )  >  aAO,y.,“‘,y)  with  strict  inequality  if  (y., • • • ,y>  *  ( 0, •••,<)) 

0  2  m  I  i  »  Z  m 

3*o 

in  some  neighborhood  of  (0, •••,<>),  ♦_  <0,  ***,0)  -  u  ( 0,0,  •••,0)  f  w—  (0,**#,0)  » 

3u  1 

(0,***0)  for  i  -  2,***,ra.  i|»0  exists  by  Lemma  1.4.  Then  set  l('ty1 » •  • ’,ym)  " 

<|i  (y # *  *  *»y  )  +  Sy.  .  Clearly  ♦  has  the  desired  properties  and  the  proof  is  complete. 

0  2  m  1 

To  illustrate  this  result,  consider  the  example  solution  u  «  0  for  |x|  >  t  >  0 
u  »  t  -  |x|  if  t x |  <  t  of  ufc  +  (ux)2  "0  in  the  introduction.  Let  T  be  x  -  0  , 

♦  5 

n(0,t)  -  (1,0).  Then  F( (x,t) ,u, (p1 ,p2) )  -  p2  +  (p,)  ,  u+  -  t  -  x  and  u_  -  t  +  x  in 
the  appropriate  domains.  He  have 


f  PTu±(0,t)  -  (0,1) 

1  Du+(0,t)  •  n(0,t)  -  -1  <  1  -  Du_(0,t)  •  n(0,t) 

but  F(pTut(0,t)  +  ?n(0,t))  -  1  +  C2  >  0  for  -1  <  C  <  1  so  (1.14)  fails. 

He  remark  that  the  conditions  (1.14),  (1.15)  were  anticipated  by  Oleinik  [24]  in  a 
special  case.  Moreover,  an  alternative  way  to  obtain  these  results  is  given  in  Section 
1.5. 


1.4.  Differential  Inequalities  In  the  Viscosity  Sense. 

In  this  section  we  treat  some  elementary  inequalities  in  the  viscosity  sense.  The 
first  result  concerns  the  one  dimensional  case. 

Proposition  1.11.  Let  T  >  0  and  g,h  8  C([0,T]).  assume  g  is  a  viscosity  solution  of 

(1.16)  g'  <  h 
in  ]  0  ,T  [«  Then 

(1.17)  g(t)  «  g(s)  +  Jfc  h(T)dT  for  0  <  s  <  t  <  T  . 
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u.j 

Proposition  1.14.  Let  u,g  ©  C <0).  For  z  “  (y2,***,ym)  ®  R  »  let 

0^  »  (r:(r,z)  e  0).  Lot  u£(r)  »  u(r,z),  gz(r)  «  g(r,z)  on  0^  .  Then  the  following 
are  equivalent: 


(1.23) 


(1.24) 


M«1 

For  each  z  e  H  ,  u£  Is  a  viscosity  solution  of 


u'  <  g  In  0  . 

z  z  z 


u  Is  a  viscosity  subsolution  of 


u(y1,***/ym)  -  g(y1,***,yn)  in  0 , 


Proof.  We  show  (1.24)  implies  (1.23).  Let  zQ  e  jP1-1  be  such  that  0  *  ♦  .  Let 

*0 

n  e  0(0  )  ,  ken  and  r„  @  E  (n(u  -k):0  ).  Using  Lemma  1.4  in  the  usual  way  we  may 

2.  0  ▼  Z-  Z 

0  0  0 

assume  {r  }  «  C  (H(u  -k):0  ).  Pick  <f  e  0(B(zn,1))+  such  that  ^(zn)  »  1  .  Set 

0  +  z,  u  11 

00  + 

•tAz)  ■  ^(z/e).  For  e  >  0  and  small,  il(y,!f.(y,i,",y  )  e  0(0)  and  there  exists 
G  1  C  2  n 

(r£,z£)  e  E+(iv(u-k )i0).  By  assumption. 


n'(r£  ) 

-  -(TT  <u(re'V_,°  <  9(re,ze). 


Clearly  z£  *  zQ  and  r£  *  rQ  as  e  *  0.  Thus  the  result  follows  by  letting  e  *  0  in 

(1.25). 

It  remains  to  show  that  (1.23)  implies  (1.24).  However,  this  amounts  to  checking  the 
definitions  and  is  left  to  the  reader. 

The  next  result  Is  concerned  with  more  general  directional  derivatives. 


M 

Theorem  1.15.  Let  v-0  *  R  be  continuously  differentiable 
solution  of 


( 1.26) 


dY 

dT 


V(Y)  , 


Y(0,y0) 


Denote  by  Y(T,y0>  The 
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I 


i 


1 


which  is  defined  on  a  maximal  interval  of  existence  I  .  (By  assumption 

y0 

Y(I„  ,yn)  o  0  ).  Let  u,g  e  C (0)  and  u  be  a  viscosity  solution  of 
y0 

(1.27)  (Du)  •  v  <  g  in  0  . 

Then  for  yQ  8  0,s, t  e  I  and  s  <  t  one  has 

(1.28) 


u(Y(t,yQ) )  -  u(Y(s,y0))  <  /tg(V(T,yfl))dT  . 


Proof.  If  v(yQ)  -  0  ,  then  Y(T/yQ)  =  yQ  and  there  is  nothing  to  show.  If 

v(yQ)  *  0  ,  we  may  rotate  coordinates  so  that  V(y Q)  »  ( ( yQ ) ,0, • • • ,0) .  Without  loss  of 

generality  we  also  assume  yQ  -  0.  Consider  the  change  of  variables  *  defined  near 
yQ  »  0  by 


♦(y,.  ,,,.ym)  -  ^i'***'^  <”> 

Then,  with  the  notation  of  Corollary  1.7  and  H(y,r,p)  » 

*  -1  ^  -1  * 
G(y,r,p)  »  pD*(*  (y> )  •  v(*  (y) ) 

=  p1  -  g(«  1 (y) ) . 

(Of  course,  this  is  merely  the  statement  that  3/3y1  “  v 
-1  “ 

Corollary  1.7,  u(*  ( y > )  is  a  viscosity  solution  of 


y<y1/(o,y2,'**,yra)>. 
p  *  V(y)  -  g(y),  we  have 

-  g(*~\y)) 


(3/3y,  ,‘“,3/9y  )).  Thus, 
1  m 


by 


—  u  <  g(®  1  ( y ) )  . 

3y1 

Propositions  I# 14  and  1*11  then  yield 

u(»_1(t,0, •••,()))  -  u(*'1(s,0,***,0)  <  /tg(*“1  (T,0,*«*,0)  )dT 

s 

for  s  <  t  and  |s(,|t|  small.  But  this  means 


u(Kt,0))  -  u(Y(s,0) )  <  /VYCt.ondT  . 

8 

While  this  inequality  is  only  established  for  |s|,|t|  small,  it  is  then  trivially 
extendable  to  t,s  9  Iq  ,  s  <  t. 
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Corollary  1.16.  Let  0  be  convex,  u  6  C(0)  and  L  6  R 


If  for  every  <f  8  V(0)+  and 


k  e  R 

(1.29)  |IV|  <  L  on  E(*(u-k)) 

<f  + 

then  |u(y)  -  u(y)|  <  L|y  -  y|  for  y,y  S  0. 

Proof.  Fix  y,y  6  0  with  y  *  y.  Put  v  =  (  |y  -  y|)  \y  -  y)  ,  From  (1.29)  it 

that  u  is  a  viscosity  solution  of  Du  *  v  <  L  in  0  •  By  Theorem  1.15 

u(yQ  ♦  tv)  -  u(yQ  +  sv)  <  f  Mdr  -  M(t-s) 

s  »  . 

yo‘  yo  +  tu'  yo  *  "w  e  Sat  y0  "  y'  fc  "  *y  "  y*'  8  “ 

L|y  -  y|.  Since  we  may  interchange  y  and  y  ,  the  proof 


whenever  s  <  t  and 
obtain  u(y)  -  u(y)  < 
complete. 


4 

i 

1 

! 

i 

a 


follows 

0  to 
is 


1.5.  Character^zatton_of_Point8_in__Som^  E+(  ^(u-l|i) ) . 

According  to  Theorem  1.3,  if  u  is  a  viscosity  solution  of  F  <  0  ,  then 
( u-JJO 

F(y,u,  -  ■  Dv*D<>)  <  0  on  E  ( ^(u-40 )  n  d(  ^)  n  d(  <|i)  • 

< t  * 

One  is  naturally  led  to  ask:  What  are  the  points  y  belonging  to  some 

(  u-  lio 

E  ( u—if) )  n  d(v?  >  n  d(i|i)  and  what  are  the  possible  values  of  -(- —  -  (D<fi) )  +  04*  at  such 
*  ‘f 

points?  Me  prove: 


Theroem  1.17.  Let  u  e  C(0)  and  yQ  e  0,  a  e  1^.  Then  the  problem 
(  yQ  e  E+(^u-t|i))  n  d(^)  n  d( 4>)  , 


(1.30) 


(u(yQ)  -  ^(y0)> 


tV<yQ)  +  D*(y0)  -  a 


has  a  solution  'f  6  C(0)  +  ,  4>  e  C(0)  if  and  only  if  there  exists  iji  e  C ^ (0 )  such  that 
♦(y0>  “  u(yQ)  ,  J  >  u  near  yQ  and  D$(yQ)  “  a.  If  E+  is  replaced  by  E_  in  (1.30) 
and  iji  >  u  is  replaced  by  $  <  u  ,  the  statement  remains  true. 


Proof. 

We  first  observe 

the  sufficiency.  Let 

$  e 

c’(0> 

and 

^  <  u  near  yQ  . 

Choose 

#e  c'(())+  with 

a  strict  maximum  value 

of 

1  at 

*0 

and  suppip  c  {i(i  <  u).  Then 

..  (u(y  )-$(y  )  +  1) 

yQ  e  E+W(u  -  *  +  D)  and - — -  Drfy0)  +  Dt)i(y0)  -  Di|>(y0)  since  Drfy0)  -  0. 


The  necessity  is  equally  simple.  Since  yQ  e  E+(f(u-< p))  n  d(  n  d (f)  implies 

u(y)  <  (  #<y0)  (u(y0)  -  *{y0 ) )  +  iHy) 

near  yQ  and  the  right-hand  side  Is  differentiable  at  yQ  with  the  derivative 

(u(y  )  -  4>(y  )) 

- 7TT^ - D*(V  +  D*V  ' 

we  may  majorize  it  near  yQ  by  a  $  e  c\0)  which  agrees  to  first  order  at  yQ  (Lemma 


1.4).  This  completes  the  proof 


Remark  (1.31).  By  Lemma  1.4  we  may  equally  well  characterize  the  pairs  (yQ,a)  for  which 
(1.30)  has  a  solution  by  the  condition 


lim 

y% 


max{ (u(y)  -  (u(yQ)  +  a 

ir  -  y0< 


ly  -  y0)).o> 


o  . 


Corollary  I.  IB.  Let  u  e  C(0)  .  Then 

A+  -  {yQ  e  0  i  a  J  e  C 1  (0)  ,  i(yfl)  «  u(yQ)  and  ♦  *  u  near  yQ) 
is  dense  in  0 .  Similarly,  the  set  A_  defined  as  above  with  i  >  u  replaced  by  u  >  ji 
is  dense  in  0 . 

Proof .  If  y0  e  0  and  e  >  0  ,  choose  <f  e  C^((?)  +  so  that  <>(y0)  >  0  and 
supp^  c  B(e,yQ).  Then  E+(*>(u  -  (u(yg)  -  D)  is  nonempty  and  it  follows  from  Theorem 
1.1?  that  it  is  contained  in  B(y0,e)  n  A+  ,  whence  the  result. 


Remark  ,1  .32 .  One  cannot  eiqject  A+  to  be  much  more  than  dense  (e.g.,  of  full  measure, 
second  category,  etc.)  since  A+  n  A_  -  d(u)  may  well  be  empty. 

We  may  also  use  these  results  to  reformulate  the  notion  of  a  visoosity  solution  as 
follows: 

Let  u  e  C<0)  and  yQ  e  0.  Set 


D+u(y0)  -  {a  6  RN: 


lim 

y*y„ 


(u{y)-u(y0)-a*  (y-y0)  ) 

F7J 


and 


D  u(yQ) 


a  e  R 


:  lim 

y*y0 


!u!y)-u(y0)  -  a*(y-yQ)) 

ly-y0l 


0}  . 


+  w.  ± 

where  r  =  max(r.O),  r  “  -min(r,0).  In  general,  D  u(y0)  are  empty,  but  by  Corollary 
1.18  each  is  nonempty  for  a  dense  set  of  yQ  e  0.  The  next  result  is  an  immediate 
consequence  of  the  above  considerations: 
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Proposition  1.19  Let  u  e  C(  )  .  Then: 


(i)  u  is  a  viscosity  solution  of  F  <  0  if  and  only  if 

(1.33)  F(y,u(y),a)  <  0  for  every  y  e  0  and  a  e  D+u(y). 

(ii)  u  is  a  viscosity  solution  F  >  0  if  and  only  if 

(1.34)  F(y,u(y),a)  >  0  for  every  y  e  0  and  a  e  D  u(y). 

(iii)  u  is  a  viscosity  solution  of  F  *  0  if  and  only  if  (1.33)  and  (1.34)  hold. 
One  can  use  Proposition  X.19  to  give  another  proof  of  Theorem  1.10. 
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In  paragraph  II. 1  we  treat  the  simple  case 
(2.1)  u  ♦  H(Du)  »  n(x) 


in 


I 


The  condition  (2.6)  is  natural  if  H(0)  >0  and  n,m  +0  at  •  .  After  the  proof  is 
sketched  for  the  case  (2.6).  we  give  the  general  argument. 

Case  1:  u.v  ♦  0  as  Ixi  ♦  *  . 


If  u(x)  <  v(x)  everywhere  there  is  nothing  to  show.  Hence  assume  u(x)  -  v(x)  >  0 
for  some  x.  Let  e  D(RN)  +  ,  0  <  <t  <  1  and  ^(0)  »  1  .  Define 

(2.7)  M  ■  max  (<P(x-y) (u(x)-v(y) ) . 


The  maximum  in  (2.7)  is  assumed  and  M  >  0  since  0(x-x) (u(x)-v(x) )  -  u (x)-v(x)  >  0  while 
v>(x-y)(u(x)-v(y) )  ♦  0  as  |x|  +  |y|  ♦  ■  by  (2.6)  and  \ t  e  P(mN).  Notice  also  that  for 
x  e  rn 

u(x)-v(x)  -  ip(X-X)  (u(x)-v(x) )  <  M 
so 

(2.8)  I(U-V)+I  ,  <  M. 

L  <R  > 

Let  M  -  *(x0-yQ)  (u(xQ)-v(y0) ) ,  kt«  v(y,j>,  k2  «  u(xQ).  We  then  have 

xQ  e  E+(<p(*  -  yQ)(u(*)  -  k^ ) )  and  yQ  e  E_(v>(x0  -  *)(v(")  -  k2) ) . 

It  now  follows  from  Theorem  1.3  and  the  assumptions  that 


<u(x0)-v(y0) 

u<v  +  H  TTT0-y0r '  *  n(xo’  ' 

(u(x  )-v(y  ) ) 

V<y0)  +  H( - (W>(X0^0>)  *  m(V 


where  we  used  D  ('P(x-y))  *■  -D  ( ^ ( x-y ) ) .  Subtracting  the  above  inequalities  yields 
A  y 

(2.9)  u(xQ)-v(yQ)  <  n(xQ)  -  m(yQ)  -  n(yQ)  -  m(yQ)  +  n(xQ)  -  n(yQ)  . 

Choosing  't  to  be  supported  in  P(0,a)  (so  | x0— y 0 1  *  °) i  (2.9)  and  0  <  <t  <  1  imply 

M  <  l(n-m)  +  l  „  +  p  (a) 

L  (Rn)  n 

where  the  modulus  of  continuity  P^  of  n  is  given  by 

(2.10)  P  (a)  ■  sup{|n(x)-n(y) I : |x-y|  <  a). 

n 

Since  n  8  BUC(RN),  we  have  P  (a)  ♦  0  as  a  ♦  0  and  the  result  follows. 

n 


m 
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A 

Mi 

m 


Case  2.  The  general  case. 


Let  v>  e  P(RN)  +  be  as  above:  0  <  <  1,  ^(0)  ■  1  and  supp<?  c  B(0,a).  We  are  first 

going  to  prove ,  via  a  truncation  argument,  that 

(2.11)  M  -  sup  't  (x-y)  (u(x)-v(y) )  <  l(n-ra)*l  m  +  P  (a) 

x,y@R  L  (RN) 

where  P  is  given  by  (2.10).  The  result  then  follows  as  before.  (The  difference  between 
n 

this  case  and  the  previous  one  is  that  we  cannot  write  "max”  in  place  of  "sup'  in 

(2.11) .)  We  may  assume  M  >  0  . 


Let  e  >  0  , 


2  2 

M  »  max  ^(x-y)  (e*£^  u(x)-e-E'y^  v(y)). 


-«|xel 


-e|yel‘ 


Me  “  *(xe"ye><*  u<x£)  -  e  v(y£)). 


Let  us  first  prove  that  M£  *  M  as  e*0.  Since  u  and  v  are  continuous  it  is  clear 


lim  >  M  >  0  . 

eTo  6 

Hence,  for  e  small,  M£  >  M/2  .  Moreover,  |x£-y£|  <  a  ,  and  one  then  easily  deduces 


Sc  |x£|  ,  /c  |y£!  <  C 


for  some  C  independent  of  e  .  Now 


-elx£|2  -e|ye|2 

Me  »  f(xE-y£)(e  u(x£)  -  e  v(y£)) 


1  >p(x  -y  ) (u(x£)  -  e 


£(|xE|2-|y£|2) 


v(yc)) 


e(|x  |2-|y  |2) 

<  f(xE-yE)(u(xE)-v(yE)  ♦  (1  -  e  )v(y£)) 


e( lx  |2-ly  I2) 

<  M  +  M  -  e  I |v(y  )  I . 


However,  I e< |xe|2-|ye|2) I  -  e I (x£-y e,x£+y c> I  <  /e  2«C  by  (2.12).  Therefore,  by  the 


above,  lim  M  <  M  and  we  have  M  ♦  M  aa  e  +  0  . 
e+o  6 


We  next  prove  (2.11).  By  2 

cl. I2  e(,x|  _,ye'  ) 

f  xc  e  E+(*C  -  yg)e  1  1  (uC)  -  *,(•>>>, ♦,<*)  -  •  *lye) 


... 2  e(  |y|2-|xe|2) 

y.ei  (*<x,  -  ->e-  1  1  (vC)  -  *.(•>>), >My>  -  • 


and  Theorem  1.3  we  have 


(2.13) 


and 


(2.14) 


u(x£)  +  H(-(u(xp)-k,) 


(D*)(x  -y  ) 

e—l'  “ 2Cu(xe)xE>  ‘  n(V  ' 


k1  "  * 


e(|xe|2  -  }ye|2) 


v(ye) 


(Ow>(xg-ye) 

v(yE)  +  H(-tk2-v(ye)>  ♦  2ev<ye)yE>  *  m,ye) 


Mly,|2-|x,|2) 

k2  -  e  u(xe)  . 


Set 


iVlx.-y) 


r  x,  -  -(u(x.)  -  v(y  ) ) 


(2.15)  < 


e  e'  *>(xr-yP)  ' 


,  2  W>(xe-ye) 

«e  -  -(1  -  exP(€(|xcr-|yel  )))v(ye)  +  2Eu(xe>xc  ' 


L  2  -  (1  -  exp(e(|ye|2-|xe|2))u(xe) 


(DW) (x  -y  ) 

. ,  ~  +  2ev(y_.)yr  . 

*Cxr-yc)  e  e 


•29 


Subtracting  the  inequalities  of  (2.13),  (2.14)  yields 


i 


M  t  H(Y  +  4  )  -  H(Y  +  ?  )  <  n(x  )  -  m(y  )  <  l(n-m  I  _  „  +  0  (a) . 

e  c  e  e  e  e  c  l  <«N)  n 

The  proof  is  completed  by  showing  that  X£  remains  hounded  as  t  +  0  while  4^  and 
4  ♦  0  ,  for  then  letting  e  +  0  above  yields  (2.11).  Since  M£  >  M/2  >  0  for 
e  small,  tfx£-ye)  is  bounded  away  from  zero,  proving  Xe  remains  bounded.  Similarly, 

■v  2  2 

4  ,4  tend  to  zero  for  Ex  ,  Ey  and  e(|x  1  -  |y  |  )  tends  to  zero  by  (2.12)  and  the 

t  L  C  C.  t  C* 

remarks  thereafter.  This  completes  the  proof. 

Remark  2.16,  The  proof  (especially  Case  1)  is  vaguely  reminiscent  of  the  proof  of 
uniqueness  of  entropy  solutions  of  conservation  laws  in  S.  N .  KruSkov  [21]  . 

Remark  2.17.  The  proofs  given  used  only  that  n  is  uniformly  continuous  and  m  is 
continuous.  Similarly,  we  could  have  used  uniform  continuity  of  m  and  continuity  of  n. 
Boundedness  of  n  and  m  is  irrelevant,  although  the  result  is  not  very  interesting  if 
n-m  is  not  bounded  above .  Me  do  not  know  if  the  result  holds  without  uniform  continuity 
of  at  least  one  of  n  and  m  .  It  is  also  possible,  for  example,  to  replace  the 
boundedness  assumptions  on  u  and  v  by  |u|,  |v|  <  C(1  +  |x|P),  0  <  p  <  1  if  either 
H  is  bounded  and  uniformly  continuous  or  u  and  v  are  Lipschitz  continuous .  We 
conjecture  that  one  can  take  p  »  1  if  u  and  v  are  Lipschitz  continuous. 


II. 2.  The  Equation  H(x.u,Du)  «  n(x) . 

It  will  be  assumed  throughout  that  H(x,r,p)  satisfies 
(2.18)  For  each  R  >  0  ,  H  is  uniformly  continuous  on  RN  *  [-R,R]  *  B(0,R), 


{For  each  R  >  0  there  is  a  continuous  nondecreasing  function 
IR:  [0 ,2r]  ♦  R  such  that  YR ( 0 )  “  0  and 

(H(x,r,p)  -  H(x,s,p) )  >  YR(r-s)  for  x  e  RN,  p  e  RN,  -R  <  s  <  r  <  R. 
we  will  need  to  restrict  the  nature  of  the  joint  continuity  of  H.  The  condition 

(2.20)  lim  sup{ |H(x,r ,p)  -H(y,r,p) | : |x-y | ( 1  +  |p|)  <  e,  |r|  <  r)  =  0  for  all  R  >  0, 
EiO 

and  the  stronger  requirement 


*»■***•  *  : 


lim  supt |H(x,r,p)  -  H(y ,r,p) | t I x-y I |p|  <  R  ,  |x-y|  <  e,  |r|  <  R  }  -  0 


(2.20  ) 


e+0 


for  all  '  r2  >  0  • 


will  be  used. 

We  may  now  state  our  main  result. 


Theorem  XI .2 .  Let  u  be  a  bounded  viscosity  subsolution  of  H(x,u,Du)  «  0  and  v  be  a 

bounded  viscosity  supersolution  of  H(x,v,Dv)  -  m(x)  where  m  e  .  Let  (2.18), 

(2.19)  hold,  R  »  max(lu*  _  „  ,  Ivl  _  )  and  y  »  Y_  as  in  (2.19).  Them 

0  L  (*N)  L  (tP )  R0 

(i)  If  (2.20*)  holds  we  have 

(2.21)  Il<(u-v)+>l  <  lm+l  . 

L  <*N)  L  <EN) 

(ii)  If  (2.20)  holds  and  u,v  e  BUCO?1),  then  (2.21)  holds. 

(ill)  If  u,v  e  w1 '•(«*)  ,  then  (2.21)  holds. 


Remark  2.22.  Remarks  analogous  to  (2.6)  and  (2.17)  apply  to  Theorem  II  .2 . 

Remark  2.23.  It  is  not  possible  to  relax  the  assumptions  (2.20),  (2.20*)  in  an  essential 
way.  This  can  be  seen  in  the  linear  case  H(x,r,p)  »  r  +  b(x)  •  p  ,  where  (2.20)  is 
equivalent  to  the  Lipschitz  continuity  of  b  .  See  Section  V.4  concerning  this  remark. 
Proof  of  Theorem  II  .2. 

With  the  notation  and  assumptions  of  Step  2  in  the  proof  of  Theorems  1.2  we  have,  in 
the  same  way, 

(2.24)  H(xc,u(xe)  ,Ye  +  «e)  -  H(ye,v(ye>,  Xg  +  5 g)  <  lm*l  „  ^  , 

^  1»  (H  ) 

where  ,  5^,5^  are  given  by  (2.15).  Rewrite  (2.24)  as 


(H(xc,u(xe),Xe+$e)  -  H(xp,v(yp),Xp+ip))  +  (H(xp,v(yp),Xp+  6p) 


e'  •  e  c 


'e  '  e  e 


-  H(yc,v(ye) ,Xe+dE))  +  <H(ye,v(ye> ,Xe+«e)  -  H(ye, v(ye >  ,X6+^e ) ) 


<  lm+« 


V) 
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By  (2.19)  «nd 


this  implies 


(2.25) 

where 


Y,V  *  ,“+,l-(|ih)  +  Ae  +  Be 


\  -  lH(x€,v(ye),Xe+«e)  -  H(ye,v(ye),Xe+«e)|, 


(2.26) 


Be  -  |H(ye,v(ye),*e+«e)  -  H(ye,v(ye),X6+?£)| 

•*. 

As  we  showed  before,  i£,ie  *  0  wh**e  X£  remains  bounded.  Thus,  by  (2.18), 

B£  *  0  as  e  ♦  0.  He  need  to  estimate  A£  .  To  this  end  we  reintroduce  the  support 
of  f  explicity  by  replacing  •f  by  ^(x)  •  ^(x/o)  where  f  e  P(B(1,0))+  0  <  <t  <  1, 
■*>(0)  «  1,  W(0)  -  0.  Since  V>((x£  -  y£)/o)  remains  bounded  away  from  sero  as  e  +  0  we 
see  from  (2.15),  (2.12)  that 


lim  sup( | X  +  S  |)  <  ^ 

e  *  o  01 

for  some  K  .  Since  |x£  -  y£ I  <  a  , 

lim  sup  A  <  supt |H(x,r,p)  -  H(y,r,p) t |x-y |  <  o,  |r|  <  R  ,  |x-y||p|  <  k} 
€  *  o  C  0 


-  A(a). 


Then  (2.24)  implies  T(M)  <  lM+l  „  +  A(a)  .  If  (2.20*)  holds,  A(a)  *0  as  a  *  0 

L  (^) 

and  this  proves  (1). 

To  establish  case  (ii)  we  will  prove  that  ^  can  be  chosen  so  that 

lim  |x  -y  |  <  aic(a)  for  some  <(•)  satisfying  «(0+)  »  0  .  Then  for  e  small, 

E+0 

|x£-y£  I  I X£+<I£  I  <  K<(a)  and  the  result  follows  as  above.  Assume  v  e  BUC(^«,,)  and  let 
Pv  be  the  modulus  of  continuity  of  v  .  Recalling  the  proof  of  Theorem  1.1  we  have 

sup(u(x)-v(x) )  <  sup  <t  (^“^)  (u(x)-v(y) )  <  lim  M  < 

t+0  6 

x  -y 

<  lira  ^  (— -— ^)  ( (u(x  )-v(y  ) )  +  1v<  |exp(2ac^e)  -  1|) 

1+0®  E  6  1  It  ? 


<  lim  if  (u(x.)-v(x.) )  +  p  (a)  +  lv*  „  |exp(2ac^e)  -  1|). 

1+0°  e  e  v  L  (rN) 
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Without  loss  of  generality  we  assume  Mg  »  sup(u(x)-v(x) )  >  0  •  The  above  inequality  then 
implies,  with  new  constants  c^Cj  independent  of  small  a  and  e  , 


xe'yc 


- 2 -  >  1  -  c  (p  (a)  +  c  a/e) 

M„-*P  (a)+c,a/e  v 


provided  that  e  is  small  enough  (depending  on  a).  If  we  <£ioose  to  be  decreasing, 

o  2 

radial  and  l(x)  =*  1  -  Ixl*  in  1  <  2|x|  <  2  ,  the  above  inequality  implies 

a2°2(Pv<C0  +  c^/e)  >  lxe-ye!2 
when  c2(Pv(a)  +  c^/e)  <1/2  and  we  are  done. 

For  the  final  case  (iii)  we  use  the  special  case  of  the  following  lemma  in  which  w 
is  Lipschitz  continuous: 

Lemma  II. 3.  Let  w  be  continuous  on  vf1,  ♦  e  C1(*N)  and  x^  e  E+(w*).  Set 

p  (X)  «  max{|w(x  )  -  w(x)|:|x  -x|  <  X}, 

W  U  0 

and 

PD*(X)  “  max{|O*(x0)  -  D*(x) I : |xQ-x|  <  X}  . 

Then  for  X  >  0  with  w(xQ)  >  Pw(X) 


|C*(x0)|  Pw(X) 

W(X0)  *(x.)  *  X  w(x  )-P  (X) 


w(xQ) 


+  w<x0)p^(X) 


In  particular,  if  Dw  e  L  (B(xQ,R))  for  some  R  >  0  ,  then 


|D*(x  )| 

w(xo)  ~fx  >  4  ,Dw'  - 

*V  L  (B(xq  ,R) ) 


We  first  complete  the  proof  of  the  theorem  and  then  prove  the  lemma.  Recall  (2.25), 
(2.26)  and  that 

D*(x  > 

Xt  +  5e  ”  -(u(xe>  "  W>  +  DIN*xe* 

-elxl2  Mix|2-|ycl2) 

where  ♦  ( x)  »  e  ( (x-y  £)/a)  ,  1'1  “  e  , 

/e(|x  |  +  ly£l)  *  c  and  x£  e  E+( (u-^ )♦) .  It  follows  from  Lemma  II  .3  that  the  first 
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tern  on  the  right  above  Is  bounded  by 


*1 


M|x|2-|y,|2) 

,Dul  .  «  +  ,2ea  "  - 

L  («  )  L  (BM,XC)) 

which  Is  bounded  Independent  of  £,a  .  The  term  D^^(x£)  ♦  0  as  6  ♦  0  uniformly  In 

a  .  Thus  (2.18)  implies  lim  A  «  0  uniformly  in  £  ,  and  the  proof  Is  complete. 

a+0 

Proof  of  Lemma  11,3. 

-  _« 

Let  X  >  o  ,  P^(A)  <  w(xQ)  and  set  x  ”  |D$(xq)|  D*(xq) .  Set 

2  *  * 

A3  ♦  ( A )  «  ♦(Xg+Ax)  -  (*(xQ)  +  Ad*(xq)x) 

“  #(x0+Ax)  -  (#(x0)  +  A|D*(xQ)|)  . 


implies 


w(xQ  +  Ax)*(xq+Ax)  <  w(xQ)*(x0> 


w(x0+Ax) (*(x0)+A|D*(x0) |  +  A3  #(A))  <  w(xQ)*(x0) 


|D*(x  )|  w(x  )  (w(x„)-w(xn+Ax) ) 

w(x0>  -nh  <  -~~7.  ”  a  - - +  *VA«X>  ' 

0  w(xQ+Xx) 


where  the  manipulations  are  justified  by  w(x  +Ax)  >  w(xrt)  -  p  (X)  >0  •  The  result  now 

0  0  w 

follows  from  w(xQ)  -  w(xQ+Ax) |  <  P^(A)  '  w(xQ+Ax)  >  w(xQ)  -  P^( A ) ,  |32*(A)|  <  p^tA)  • 


The  final  assertion  follows  from  the  relations  p^fAj/A  <  II  Dwll 
P^(0+)  *  0  ,  and  letting  A  +  0  in  the  inequality. 


L  <B(xQ,R)) 


for  A  <  r. 


t 

Me 

1* 


III.  Uniqueness  for  the  Dlrlchlat  Problem  In  fl  . 

In  thia  section  we  turn  to  the  uniqueness  question  for 


(3.1) 


H(x,u,Du) 


in  ft, 


v.  u(x)  •  *(x)  on  30  , 

in  the  case  where  0  is  an  open  subset  of  R?*  and  30  *  $  .  In  this  section  the 
restrictions  (2.18)-(2.20  )  on  H  are  to  be  understood  by  replacing  R  by  0  .  The 
main  result  isi 


Theorem  III.1.  Let  u.v  e  C.  (fi)  and  (2.18),  (2.19)  hold,  tot  u,v  be  visoosity 

-  -  —  D 

solutions  of  H(x,u,Du)  “  0  and  H(x,v,Dv)  “  m  in  ft  where  m  e  0^(0).  tot 

F  •  max(lul  ,  Ivl  )  and  Y  “  Y_  from  (2.19).  Then 

0  L  (0)  l  (0)  R0 

(i)  If  (2.20*)  holds  and  u|gn  or  v|gn  is  uniformly  continuous  and 

lim  ( f u(x)  -  u(x  )|  +  |v(x)  -  v(x  |)  *  0 

xeO  u  u 

x  ♦  x0 

uniformly  for  xQ  e  30  ,  then 

(3.2)  IT (u»v)+) I  m  <  max(lm+l  „  lY((u-vt  ) I  m  )  . 

L  (0)  L  (0)  L  (30) 

(ii)  If  (2.18),  (2.19),  (2.20)  hold  and  u.v  e  BUC(0)  Then  (3.2)  holds. 

(Hi)  If  (2.18),  (2.19)  hold  and  u.v  e  W1'"^)  ,  then  (3.2)  holds. 


Remark  3.3.  Remarks  analogous  to  (2.6),  (2.17)  are  valid  here. 

Proof  of  Theorem  III.1.  He  give  the  proof  only  in  the  case  when  0  is  bounded.  The 
general  case  follows  from  a  combination  of  the  arguments  given  below  and  in  the  proof  of 
Theorem  II . 
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I 


Without  lots  of  generality  we  may  assume  I (u-v) +l  >  l(u-v)+l  .  Then  (3.2) 

L*(tl)  L*  (30> 

reduces  to 

•Y <  (u-v)  +)  I  _  <  lm+l  „ 

I*  («)  L  ( 0 ) 

Let  ^(x)  »  •Ax/gl)  as  in  the  end  of  the  proof  of  Theorem  XI  .2  and 

M  -  sup  <t  (x-y) (u(x)-v(y) ) . 


Now  u,v  e  Cb(S)  «  BUC(fi)  since  3  is  compact,  with  M  -  l(u-v)+l  „  we  therefore 


clearly  have 


M0  *  Ma  <Vxa'*«)(Mo+pv<a)) 


where  is  the  modulus  of  continuity  of  v  and  xa,ya  e  i!  , 

(x-y)  (u(x)-v(y) )  «  .  From  (3.4)  and  the  choice  of  y  we  deduce 

u  u  u  u  a  a  a 

|xo-yal  <  afi(a)  where  5(0+)  »  0  as  in  the  proof  of  Theoerm  II.2(ii).  Finally,  as 
®  ♦  0  all  limit  points  of  xa.ya  He  in  E+((u-v))  c  0  .  Therefore,  there  is  a 
aompact  K  c  fl  such  that  xa>ya  e  K  for  0  small.  It  follows  that 
'fa(f  ~  Ya> ,  *JQ(xa  ~  *)  8  (fl)+  for  small  a  .  From  the  assumptions  we  conclude: 


(D  ) (x  -y  ) 

H(xa,u(xa),  -<u(xa)  -  v(y<x))  -  -°x  ■  *  f  )  <  0  , 

a  a  ■'a 


(DV  (xa-ya) 

H(ya.v(ya),  -  (u(xa)  -  v(ya))  -  -  )  >  m<ya> 

a  a  1  a 

which  implies  (recall  the  proof  of  Theorem  II .2) 


1 


Y(M  )  <  >m  •  m  +  sup  |H(x,r,p)  -  H(y,r,p)| 

L  (0)  |x-y|<a4(a) 


Irl  <  Rq 
Ip  I  <  c/a 


! 

MS 


for  some  c  .  Moreover,  if  Du,Dv  e  W  (13 )  we  may  replace  |p|  <  c/a  by  |p|  <  c.  The 
argument  concludes  in  the  usual  way. 


Remark  3.5.  The  condition  (2.19)  can  he  weakened  to  H(x,r,p)  -  H(x,s,p)  >  1  , (r-s)  for 

R#  0 

-R  <  s  <  r  <  R,  p  e  RN  and  x  e  «  {x:  distance  (x,3Q)  >  6}  with  the  conclusion  being 
u  <  v  if  m  >  0  and  u  <  v  on  30 . 

All  the  above  results  require  that  H(x,r,p)  be  strictly  increasing  in  r  .  Moreover 
uniqueness  fails  without  some  monotonicity  in  this  sense.  An  extreme  example  is  h  =  0  . 

We  treat  one  case  without  strict  monotonicity  in  r  via  an  adaptation  of  a  device  of  S.  N  . 
Kruzkov  [18]  . 

For  simplicity  aonsider  the  example 
(3.6)  H(Du)  »  n(x)  in  0  . 

where  we  assume 


(3.7) 


H(0)  •  0  ,  H  is  convex,  continuous  and  H  >  0  , 
I  n  e  c(fl)  ,  n  >  0  in  5,  (1  is  bounded. 


Proposition  HI. 2.  Let  (3.7)  hold  and  u,v  8  C(S)  be  viscosity  sub-  and  supersolutions, 
respectively,  of  (3.6).  Then 

l(u-v)+l  m  <  l(u-v)+l  m 

L  (30)  L  (30) 

Proof  Let  fee  (■)  satisfy  f  >  0,  Y"  >  0  everywhere  and  ?(K)  _  R  .  Let  *  -  f  1  . 
By  Corollary  1.8,  u  «  $(u),  v  «  $(v)  are  viscosity  sub-  and  supersolutions,  respectively, 
of 

(3.8)  m,-)  7  H(f '  (w)Dw)  ■  ■  ,-t  -r  n(x)  in  0  , 

7  (w)  *  (w) 

The  Hamiltonian 

H(x,r,p)  -  ~  H(f ’(r)p)  -  y  n<x> 

is  locally  Lipschitz  in  r  and  a  computation  yields 

I—  H  -  — ,  [  (OH)  (f '  (r )p)f  "(r  >p  -  H(f '  (r)p))  +  -  n(x)  . 

(f'(r))  (fMr)) 
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Since  H  is  convex  DH(q)  •  q  -  H(q)  >  -H(0)  *  0  and  we  deduce 


3H 

3r 


> 


*"(r) 
(f  Mr))2 


n(x)  . 


Therefore  H  satisfies  the  conditions  of  Theorem  III.1(i)  and  we  obtain 


I  (*(u)  -  *(v))  I  m  <  »(*(u)  -  *(v))  I  — 

L  (8)  L  (98) 


Since  *  can  be  replaced  by  ¥g(r)  “  9¥(r)  +  (1-0)r  for  any  9  e  ]0,1]  ,  we  deduce 

If*  (u)  -  *a(v)+l  „  <  «{*9(u)  -  *8{v))+l  „ 

■  '  L  (8)  L  (38) 


where  *0  »  (fg)  1  .  Tto  conclude,  we  observe  that  *g(r)  *  r  locally  uniformly  as 

„  + 

0  ♦  0  . 

Remark  3.8.  It  is  worth  noting  that  uniqueness  of  (viscosity)  solutions  of  (3.6)  may  fail 
if  we  assume  only: 


(3.9) 


H  is  convex, 
n  >  0  in  8  , 


continuous  and  H  >  0 

8  is  bounded. 


Actually  it  is  enough  for  n  to  vanish  at  one  point  to  imply  in  general  the  nonuniqueness 

2  4 

as  it  is  shown  in  the  following  example:  let  8  *  [-1,+1J,  H(p)  »  |p|  ,  n(x)  »  x  . 
Clearly  u(x)  -  j  -  |x|3  is  a  C1  solution  of: 

|u'|2”lx|4  in  8,  u  »  0  on  38  . 

On  the  other  hand,  if  we  let  u(x)  -  j  -  |x|3  for  (x|  *  and  u(x)  *  ~  ix|3  for 

|x|  <  tg,  where  tQ  «  2-1^3,  u  is  a  solution  of  the  same  equation  which  is  also  in  C1 

except  at  ±  tQ  where  the  discontinuity  of  u'  is  such  that  u  is  still  a  viscosity 

solution.  Therefore  in  this  example  we  have  two  different  viscosity  solutions. 

As  remarked  in  the  introduction,  all  the  above  uniqueness  results  are  new.  No 

1  00 

uniqueness  criteria  (even  for  generalized  solutions  in  W  '  (8))  are  known  except  in  the 
case  of  a  convex  Hamiltonian.  In  the  convex  case,  A.  Douglis  [10]  and  S.  N.  Kruzkov  [18) 
have  introduced  the  class  of  serai-concave  functions,  that  is  functions  u  such  that 
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— t  <  C*  in  for  all  6  >  0  and  for  all  X  *  1 X f  *  1  with  8.  defined  in  (3.5) 

3X 

and  x  denoting  an  arbitrary  direction.  Uniqueness  in  this  class  is  proved  by  the  above 
authors.  P.  L .  Lions  (22]  (see  also  [23])  extends  these  results  to  the  class  of  functions 


satisfying: 


du  <  Cj  in  t?'((Jj)  for  all  6  >  0  . 


All  these  results  require  oonvex  Hamiltonians  and  some  degree  of  regularity  of  the 
solutions . 

To  conclude  this  section,  we  observe  that  in  the  oonvex  case  any  Lipschitz  subsolution 
is  a  viscosity  subsolution  and  any  Lipschitz,  semi-concave  supersolution  is  a  viscosity 
supersolution .  (This  implies,  by  the  way,  that  the  uniqueness  results  of  Douglis  and 
KruSkov  are  completely  contained  in  ours)  . 


Proposition  XIX .3 :  Let  H(x,r,p)  be  a  continuous  Hamiltonian,  oonvex  in  p  . 

1  m 

v*  Let  u  e  W.  (£1)  satisfy:  H(x,u,Du)  <  0  in  Si  then  u  is  a  vis^'sity  subsolution 
loc 

of  H(x,v,Dv)  «  0  . 

(ii)  Let  u  be  a  locally  hounded  semiconcave  function  satisfying: 

H(x,u,Du)  >0  in  SI  , 
then  u  is  a  viscosity  supersolution  of  H(x,v,Dv)  »  0  . 


Proof  of  Proposition  III .3 . 

(i)  We  first  remark  that  if  u  is  a  locally  Lipschitz  subsolution  of: 

H(x,u,Du)  <0  in  £1  , 
then  an  easy  argument  shows  that  we  have: 

H(x,uE,DuE)  <  fg(x)  in 

^  • 

where  f  *  0  uniformly  on  compact  sets  of  SI  and  u  “  u  *  p  with  p  “  —  p(— )  , 

6  C  C  t  6 


p  €  V  (U  ),  supp  p  c  B. /  Ipl  .  »  1  (Observe  that  H(Du  )  <  H(Du)  #  p  if  H  is  convex) , 

»  11  E  E 

L 


e  m  c 

Now  since  u  is  C  ,  u  is  obviously  a  viscosity  subsolution  of  the  equation: 

H(x.v,dv)  -  f  (x)  in  SI  (for  any  0  <  e  <  e  ).  Thus  we  conclude  by  a  simple 
6  eo  0 

application  of  Theorem  1.2. 

(ii)  Let  u  be  a  locally  bounded  semi-concave  function  satisfying: 

H(x.u.Du)  >  0  on  SI  .  Without  loss  of  generality  (restricting  if  necessary  our  attention 

to  each  Sl^  ,  and  making  a  translation)  we  may  assume:  u  e  '  (S))  ,  u  is  ooncave  on  S) 

or  more  precisely:  — ~  <0  in  P'(SJ)  VX:|xf  "  1  (This  implies  that  u  is  ooncave  on 

3X  . 

every  convex  subset  of  SI)  . 

Now  let  ‘f  ,V  be  such  that  E_te(u-k))  *  $  ,  \f  e  D+(&)  ,  k  e  R  and  let  xQ  e 
E_(^(u-k)).  Obviously,  there  exists  P  >  0  small  enough  such  that  on  B(xQ»p)  we  have: 


*(v 

U(V  >  k  +  (u(xo)-k) 


Mx  ) 

“<V  "  “^7  <u(xo)"k>*<x‘x0)  +  l»-x0le(x) 


where  e(x)  ♦  0  as  | x— |  ♦  0  .  Since  u  is  concave  on  B(xQ,p),  this  inequality 

D*(xq) 

implies  that  u  is  differentiable  at  Xg  and  Du(xQ)  »  -  —  —  ^  (u(xQ)  “  ^  con<=l“<le 

we  just  have  to  prove  that  h(xq,u(Xq) .Du(Xg>)  >  0  .  But  by  assumption 

ax  e  SI  x  — — >  x.  ,  u  is  differentiable  at  x_  and 
n  n  n*+“  0  n 

H(xn,u(xn) ,Du(xn) )  >  0  . 

And  since  u  is  concave,  we  have  Du(x  )  ♦  Du(x  )  (all  limit  points  of  Du(x  )  are 

n  o  n 

superdifferentials  of  u  at  xQ  and  therefore  reduce  to  Du(xQ)). 
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XV.  Existence  of  Viscosity  Solutions  of  the  Pi  rich  let  Problem. 

In  this  section  we  establish  that  the  most  common  method  of  obtaining  generalized 
solutions  of  HJ  equations  actually  provides  viscosity  solutions.  This  is  done  in  paragraph 
IV .1  and  roughly  means  that  we  oould  taka  all  known  existence  theorems  and  generalize 
(using  Theorem  1.1  in  the  process)  and  restate  them  as  results  concerning  viscosity 
solutions.  Of  course  we  will  not  do  this  -  we  refer  the  reader  instead  to  [22]  for  a 
complete  treatment  of  general  results  of  this  sort  and  references  to  the  earlier 
literature.  However,  it  seems  worthwhile  to  illustrate  the  situation  by  giving  very 
general  new  results  for  a  simple  model  problem,  which  we  da  in  paragraph  XV.2. 


IV. 1  The  Method  of  Vanishing  Viscosity  and  Viscosity  Solutions  of  HJ  Equations. 

The  vanishing  viscosity  method  for  obtaining  solutions  of 
(4.1)  H(x,u,Du)  “0  in  A  ,  u  ■  z  on  38 

consists  of  approximating  the  problem  by  ones  of  the  form 


(4.1) 


e 


(a)  -edu£  ♦  He(x,uE,DuE>  “0  in  0  , 

(b!  u£  »  z£  on  30 


where  e  >  0  ,  H£,  z£  are  adequately  smooth  and  converge  locally  uniformly  to  H,z 

respectively.  One  attempts  to  prove  (4.1  )£  is  solvable  for  t  >  0  ,  and  to  obtain 
precompactness  of  the  family  {uE:0  <  e  <  i)  in  C(0)  (or  C(5))).  Typically  this  is  done 

m 

by  obtaining  (perhaps  local)  estimates  on  u£  and  Du£  in  L  .  See  [18]  and  IV .2  below 
in  this  regard.  We  prove: 


Proposition  IV.  1.  Let  u£  e  C2(0)  be  a  solution  of  (4.1  )£ (a)  where  H£  ♦  H  as 

c  *  0  in  C(S)  *  r  x  Rn)  .  Assume  £  *  0  and  u  ♦  u  in  C(8)  and  n  ♦  •  .  Then 

n  c 

n 

u  is  a  viscosity  solution  of  H(x,u,Du)  ■  0  .  If  also  u£  •  z£  on  30,  z£  +  z 

in  C(3fl)  and  u£  ♦  u  in  C(ff)  then  uljfj  “  *  • 
n 
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Proof .  Let  u£  ♦  u  in  C(8)  aa  in  the  assumptions*  Fix  •f  e  0(8)  >  k  e  RN  and  assume 
n 

E  (^>(u-k))  *  ♦  .  Then  for  large  n  there  exists  x  @  !  (#(u.  -  k))  and,  passing  to  a 

+  n  +  £ 

It 

subsequence  if  necessary,  we  may  assume  x  ♦  x  e  E  (ip(u-k)).  By  a  simple  computation  we 

n  + 


have  on  sappy; 


O  -  -  (rt-eAu  +  H(x,u  ,Du  ) ) ) 

E  EE 


D**D(*(u£-k)> 

-  -e  -  A(*(u  -k))  +  e(u  -k)  -*  +  2e  - - - 

if  e  e  p  2 

•P 

(u£-k)  u£-k 

-26  - : —  |Dv>|  +  H(x,u  ,  —  D(y>(u  -k)) - - —  Dy>) . 

2  E  1/3  E  ifi 


Evaluating  this  identity  at  e  =  e  ,  x  »  x„  and  using  (A(y>(u  -k) ) )  (x  )  <  0  , 

n  n  e  n 

(Dy;(u  -k) )  (x  )  *  0  (because  x  e  E  (p(u„  -k) )  we  conclude 
E  n  n  +  € 

n 


Ay>(x  ) 

Vtt6 

n  n 


|D*>(x  )| 

2C  (u  (x)-k)  - 2-r- 

n  E  n  .  .  2 

n  f  (x  ) 

n 

D<p(  X  ) 


♦  H<xn,ue  <*„),-(»,  <Vk)  -THTT  >  4  0 

n  n  n 


Since  x  ♦  x  e  B(ip(u-k) )  we  find,  letting  n  ♦  •  ,  H(x,u(x)  ,-(u(x)-k) — ; — -  )  <  0. 

n  +  ^(x) 

Thus  u  is  a  viscosity  subeolution.  Similarly,  it  is  a  viscosity  supersolution  and  the 
result  follows. 

2  2  p 

Remark  4.2.  Vte  could  replace  u.  e  C  (8)  above  by  u_  e  W.'P(B),  p  >  N  .  via  Bony's 

,  -  -  £  E  J.OC 

maximum  principle  (5)  . 

Remark  4.3.  If  we  obtain  a  viscosity  solution  of  (4.1)  in  this  way  and  one  of  our 
uniqueness  results  applies,  it  follows  that  u£  converges  to  this  unique  solution  as 
6  +  o  .  This  is  known  in  some  particular  cases  via  arguments  using  considerations  of 
control  theory  or  differential  games  (W.  H.  Fleming  [14,15],  A.  Friedtavan  [16]). 

Remark  4.4.  This  result  also  shows  that  the  optimal  oost  function  u  of  the  control 
prohlem  associated  with  (4.1)  (or  the  value  function  in  the  case  of  differential  games  (see 
S.  H.  Benton  [4],  W.  H.  Fleming  [13,14,15])  is  indeed  a  (or  the)  viscosity  solution. 


and  the  Theorem 


Indeed,  in  these  aontexts  it  is  easy  to  show  ug  converges  to  u  , 
applies . 


IV  .2  .  A  Model  Equation. 

We  will  assume 

f  (i)  He  C(RN)  , 


(4.4) 


(ii) 


(ill) 


t»K  ♦  R  is  an  increasing  homeomorphism  of  It  onto  R  , 
n  e  boc(rn) . 


and  consider  the  model  problem 

(4.5)  $<u)  +  H(Du)  “  n  in  1 
It  simplifies  the  discussion  to  follow  to  assume 

(4.6)  H(0)  -  0  ,  $(0)  -  0  , 


which  amounts  to  changing  n  by  a  constant.  We  will  consider  solutions  of  approximate 
problems  of  the  form 

(4.7)  -C4ue  +  8e(ue)  +  euc  +  He(Duc)  -  n£ 

under  assumptions  given  later.  Before  cfeing  so  we  obtain  the  key  estimates  we  need.  This 
also  motivates  Proposition  IV. 3  concerning  (4.5). 


Lemma  IV. 2.  Let  F  e  C(B**) ,  F(0)  -  0  ,  and  Y  be  an  increasing  homeomorphism  of 

R,  Y(0)  “  0  .  Assume  v,v  €  C2(RN)  L  (RN),  F(Dv) ,  F(Dv)  e  L  (RN)  and 

+  F(Dv)  -me  C.  (RN> 

D 

mm 

+  F(Dv)  -me  C.  (*  ) • 

D 

Then  for  v  e  {+,-} 

(4.9)  lY(v)Vl  <  lmVl  ,  lY(v)Vl  <  lmUl 

L  (R  )  L  (»")  L  (■  )  L  («") 

and 

(4.10)  l(v-v)+l  „  <  sup{  |Y-1  (s+l  (m-m)  fl  m  )  -  y”1  (•) ) » |m|  <  Iml  m  ). 

L  (RN)  L  (r">  L  (R  ) 


(4.8) 


(a) 


(b) 


-Civ  ♦  Y (v) 


-civ  +  Y(v) 
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I 


Sketch  of  Proof.  If  x8  E+(v)  than  4v(x)  4  0  and  F(Dv(x))  -  F(0)  -  0.  Hanca,  from 

(4.8),  Y(v(x) )  <  a(x>,  and  we  would  have  (4.9)  with  v  -  +  .  if  e  (v)  -  *  hut 

-Alxl^ 

v  >  0  somewhere,  ona  chooses  x^  e  E+(e  v)  makes  the  associated  computation  and  uses 

A|x^|  4  c  to  let  A  4  o  and  reach  the  same  conclusion.  For  this  wa  need  to  observe 

that  Dv  e  L  I*11)  because  v  e  L*(RN)  and  -eiv  -  m-F(Dv)  -  y(v)  e  IM*1*)  by 

assumption.  To  understand  (4.10),  let  x  e  E  +  (v-v)  .  Forming  the  difference  of  (4.8  )  (a) 
*  «* 

and  (b)  and  using  B(v-v)(x)  <  0,  F(Dv)  -  F(Dv)  at  x  one  finds 

*  *  -  *  + 

Y(v(x) )  -  Y(v(x) )  <  m(x)  -  m(x) .  writing  v(x)  -  v(x)  +  l(v-v)  I  we  have 

L  <RS) 

Y(P*r)-Y(U>  <  t(m-m)  +l  „  ,  U  -  v(x>,  r  -  l(v-v)l 

b  (»  )  L  <RN) 

But  then 

r  <  Y_1(Y(W)  +  I  (m-m)  I  >  -  Y^tYOO) 

.  .  L  (RN) 

and  we  have  (4.10).  If  E  (v-v)  «  $  but  v-v  >  0  somewhere,  approximate  by  x,  8 
2  +  A 

A|  •  I  * 

E+(e  (v-v))  and  let  A  +  0  .  This  completes  the  discussion  of  Lemma  IV .2. 

The  main  result  concerning  (4.5)  isi 


Proposition  IV .3.  Let  (4.4),  (4.6)  hold.  Then  (4.5)  has  a  unique  viBOOsity  solution  u  e 
cb(Rs  ) .  Moreover, 

(4.11)  IB(u)Vl  „  4  «nVl  ,  v  e  {+,-}  , 

L  (RW)  L  (R  ) 

(4.12)  If  me  BUC(Rr)  and  v  is  the  viscosity  solution  of  B(v)  +  H(Dv)  -  m  ,  then 

l(u-v)+l  m  4  sup(|B  1 (s+l <n-m) +l  m  )  -  B  1(s)):|s|  <  Iml  }  . 

L  (RM)  L  (RW)  L  (RN) 

(4.13)  If  pu'pn  ar*  ^e  moduli  of  continuity  of  u,n  ,  respectively,  then 

P  (r)  <  supCB  ’(s+P  (r ) )  -  S  1  { s ) s  Is)  <  Iml  }. 

U  n  L  (RN) 

Sketch  of  Proof  of  Proposition  IV, 3.  The  uniqueness  of  viscosity  solutions  of  (4.5) 
follows  from  THeorem  II .2.  The  Hamiltonian  H(x,r,p)  ■  B(r)  +  H(p)  -  n(x)  clearly 
satisfies  (2.18).  For  (2.19)  we  note  that 

ii(x,r,p)  -  H(x,s,p)  -  B(r)  -  B(s)  *  YR(r-s),  -R  <  s  <  r  4  R 


4 

s 

+ 


with  Yr(t)  “  inf{8(s+T)  -  8(s):  I  a  I  <  r}  for  T  >  0.  Finally,  (2,20*)  reduces  to  the 
uniform  continuity  of  n  . 

tt 

For  the  existence,  let  S£,  H£ ,  n£  e  C  be  approximations  of  B,H,  n  such  that 
""  S£,  8£  e  L°° (R) ,  B't  >  0,  8£(0)  -  0  ,  S£  4  8  in  c(R)  as  e  4  o  , 

(4.14)  n£  e  buc(RN)  and  n£  ♦  n  uniformly  as  e  +  0, 

H  e  l"(RN),  H  (0)  -0  ,  and  H_  ♦  H  in  C(*N)  as  £40. 

V  E  E  e 


It  is  then  nearly  trivial  that 


(4.15)  -eAu  +  8  (u  )  +  eU-  41  H  (Du,)  “  n 

E  E  E  CEE  E 

2  N  oo  M 

has  a  solution  u£  6  C  (R  )  n  L  (R  ) .  One  can  simply  solve  the  associated  truncated 

problem  in  B(0,R)  for  u£R  subject  to  u£R  -0  on  |x |  ■  R  •  Then 

|8,<u  )  +  £u  |  <  In  I  _  follows  as  in  Lemma  IV. 2.  Using  h  e  L  and  interior 

e  £R  eR  €  ’  e 

L  (B ( 0 ,R) )  a 

estimates  we  conclude  -eAu  is  bounded  in  L  (B(0,R))  as  R  ♦  “  and  by  compactness 

vR 

In  ^  n 

there  is  a  sequence  R  ♦  “  and  u  e  C.  (R  ),  Au  e  L  (R  ) ,  such  that  u„  ♦  u  boundedly 

H  E  D  E  € 

in  c]  (RN)  while  Au.„  ♦  Au  weakly  in  L*  (RN).  Then  (4.15)  implies  u,  e  C^R1*)  . 

IOC  ER  E  IOC  E 

n 

Using  Lemma  IV *2  we  conclude 

(4.15)  l(B,(u,)  4  su  >VI  -  „  «  ■«£»  -  w  • 

L  (RN)  L  (RN) 

Since  S£  +  6  locally  uniformly  and  8(R)  «  R  ,  (4.4)  implies  u£  is  bounded  in 

•  N 

L  (R  )  .  Moreover,  u£(*+y)  solves  (4,15)  with  n£  replaced  by  n£(,-*y).  By  Lemma 
IV  .2)  we  therefore  have 


(4.17)  |u  (x+y)-u  (x)  |  <  sup{|(8  +£I)  ^(s+P  ( |y  I ) )- (8+el)  1  ( a )  I  x  |  a  |  <  In, I  } 

EE  E  n  E  t  N, 

e  L  (R  ) 

where  P  is  the  modulus  of  continuity  of  n  .  It  is  easy  to  choose  n  so  that 
n£  ee 

P  <  P  ,  and  we  assume  we  have  done  so .  Moreover ,  since  6,  +  £1  *  8  locally 
n  n  e 

uniformly,  (8£  +  £1)  *8  locally  uniformly.  It  thus  follows  from  (4.17)  that  (u£) 


is  equioontinuous  • 
locally  uniformly. 


Then  there  is  a  sequence  eR 
In  view  of  Proposition  IV. 1, 


+  0  and  u  e  BUC  (iF)  such  that  u£  4 

n 

the  existence  assertion  is  proved. 


u 
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We  have  in  fact  shown  (4.13)  in  the  process  of  constructing  u  .  It  follows  equally 


well  from  (4.12)  by  noting  that  if  u  is  the  solution  u  of  B(u)  +  H(Du)  "  n  ,  then 
v(*)  »  u(*+y)  is  the  solution  of  B(v)  +  H(Dv)  »  in  ,  m(*)  -  n(*+y).  One  similarly 
verifies  (4.12)  by  the  construction,  however  let  us  observe  that  it  essentially  follows 
from  Theorem  IX .2.  Indeed,  if  u  +  H(Du)  -  n  •  0  and  v  +  H(Dv)  -  n  ”  o-n  ,  Theorem 
II  .2  implies 

C  Y„((u-v)+)  <  I (n-m)  +l  «,  , 

R  L  (mN) 

l  B  -  ma*(lul  ,  Ivl  )  , 

\  L  («n)  t  (»N) 

I  rR(r)  -  inf (S(s+t)  -  3(s)i (s  |  <  R>. 
which  is  equivalent  to 

(u-v)+  <  eup{0  1  (s+l  (n-m)  +l  m  )  —  3  1(s)s|a|  <  maxdml  B  Ini  B  )  . 

L  (■“)  L  (R N)  L  <r“) 

The  estimate  (4.11)  follows  from  the  construction .  This  ends  the  sketch  of  proof. 
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We  consider  the  Cauchy  problem  for  HJ  equations.  More  precisely,  we  consider  the 


problem 


f 

ufc  +  H(x,t,u,Du)  ■  0 

in 

a  *  ]o,ti 

(5.1)  { 

(b) 

j 

u(x,t)  «  Z ( X , t ) 

on 

an  *  ] o ,t] 

l.  (c) 

u(t,x)  =  UQ(x) 

on 

a. 

V.1 .  Viscosity  solutions  of  (5.1). 

The  notations 

(5.2)  fiT  -  a  X  ]Q,T]  .  <2°  -  n  *  )0,T[ 

o 

will  be  used  below.  The  notions  of  viscosity  solutions  of  (5.1)  (a)  in  or  is 

contained  in  Section  II  -  (in  particular,  recall  Remark  1.13).  Let  us  restate  them 


explicitely  for  the  particular  equation  (5.1) (a). 

Definition  5.1.  Let  H  e  C(ft  »  (0,Tl  *  R  *  RN) .  Then  a  viscosity  subsolution 

(respectively,  super solution,  solution)  of  ufc  +  H(x,t,u,Du)  “0  on  is  a  function 

u  e  C(Q°)  such  that:  k  e  R 

C  E+(*(u-k),Q°)  *  ♦  — >  a(xQ,t0)  e  E+(*(u-k),Q°)  such  that 


(5.3) 


(u(xQ,t0)-k) 
*<x 


(u(x0,t0)-k) 


wv  +  H(vvu(W'  •  ^x0,t0r-  Du,v0»  < 0 


0'~0 


( respectively. 


(5.4) 


E_(*(u-k),Q°)  *  $  =«>  3(xQ,t0)  e  E_(*(u-k)  ,c°)  such  that 

(u(x  ,t  )-k)  (u(x  ,tQ)-k) 

-  Ti^T)  "  WV  +  H<WU<VV'  -  ■  ,(x0;t0T"  D“txo'to,)  *  0  ’ 


O'  0 

respectively  (5.3)  and  (5.4).) 


One  defines  visoosity  subsolutions,  etc.,  in  QT  by  replacing  Qr  by  Qj  everywhere 
above.  A  visoosity  subsolution  (etc.)  of  (5.1)  is  a  u  e  C(QT)  which  is  a  visoosity 
solution  of  (5.1) (a)  in  Q„  such  that  u  <  z  on  38  *  [0,T],  u(x,0)  <  u  (x)  in  ft 


(etc.)  . 
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HiUMi 


I 


Owing  to  the  special  form  of  the  equation  (5.1)  (a)  with  respect  to  the  domain  Qj,  we 


Proposition  V.I.  Let  u  @  C(Q^)  be  a  viscosity  subsolution  (respectively,  supersolution, 
solution)  of  (5.1) (a)  in  .  Then  u  is  a  viscosity  subsolution  (respectively, 
super solution,  solution)  of  (5.1) (a)  in  QT  . 


Proof .  It  suffices  to  treat  the  subsolution  case.  Let  *  e  P(&j)+ ,  k  e  R  ,  u  be  a 

visoosity  subsolution  in  and  (x0,tQ)  e  E+(*(u-k)  .fij,)  .  if  0  <  t0  <  T  we  choose 

X  e  P((0,T))  such  that  0  <  x  <  1  and  X(tQ)  -  1.  Then  xf  e  P(B°)+  and  (Xg,t0)  e 
0 

E  +  (X¥>(u-k),QT)  .  By  Theorem  1.3  and  X'(t0>  -  0  ,  the  inequality  of  (5.3)  holds.  If 
t0  -  T  we  choose  xe  6  c"([0,T])  So  that  0  <  xe  <  1  ,  Xe  =  1  on  [0,T-2e],  X£  =  0  on 
[T-e,T]  and  xE  <  0  .  Again  xct  e  D(Q°)  +  Moreover,  *(u-k)  >  0  at  (xQ,T)  implies 
X^tu-k)  has  a  positive  value  for  e  small.  Let  (x£,t£)  e  E+(Xe*(u-k)  ,Q°) .  Passing  to 
a  subsequence  if  necessary,  we  assume  (xc»te)  *  (x,t)  e  E+(v> (u-k)  ,Br ) .  Then,  by  Theorem 

1>3'  (u(x£,t£)-k)  (u(x£,t£)-k) 

*(x£,t£)  "  x(tE>  xe,te) 

(u(xE,tE)-k 

+  H(xE,t£,u(xE,tE).  -  IVCxe,te>)  <  0  . 

Now  -(u(x£,tE)-k)  X^(te)  *  0  so  we  deduce  the  inequality  of  (5.3)  with  (x,t)  in  place 
of  (xQ,tg)  in  the  limit.  This  completes  the  proof. 

Remark  5.5.  In  the  general  context  of  Section  I,  if  0  c  n  0  u  30  we  roughly  have  that 

if  u  e  Cft^)  is  a  viscosity  subeolution  of  F  ■  0  in  0  and  F(y,r ,p+Xv(y) )  is 

nondecreasing  in  X  for  y  e  <?.,\<?  and  v(y)  the  exterior  normal  to  0  at  y  ,  then 

u  Is  a  viscosity  subsolution  In  0^  .  However,  we  will  not  make  the  assumptions  precise. 

Me  will  freely  use  the  assertions  of  Section  I  concerning  viscosity  subsolutions, 

0 

etc.,  in  and  QT.  in  this  connection  we  again  recall  Remark  (1.13)  as  well  as  the 

1  0 

fact  that  if  u  e  C  (QT>  and  u  and  Du  extend  continuously  to  all  of  fij,  ,  then  u  e 


C1(0T),  etc. 
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•  *&*!*&*** 


Me  first  formulate  the  various  assumptions  we  will  use  in  what  follows: 


(5.6) 


H  e  C ( 15  x  [0,T]  x  R  *  RN)  is  uniformly  continuous  in 


8  X  fo,T]  x  [-r,r]  x  b(0 , r)  for  each  R  >  0 


(5.7) 


For  R  >  0  there  is  a  Y_  e  R  such  that 

R 

H(x,t,r,p)  -  H(x,t,s,p)  *  YR(r-s)  for  x  e  0,  -R  <  s  <  r  <  R, 


0  <  t  <  T  and  p  e  R 


(5.8) 


{ 


(5.8  ) 


lim  sup{ |H(x,t,s,p)-H(y ,t,s,p) | : |x-y | ( 1+|p| )  <  a,  0  <  t  <  T,  (s|  <  r}  -  0 
a+0 


for  any  R  >  0  . 

lim  sup{ |H(x,t,s,p)-H(y,t,s,p) | : (x-y |  <  a,  Ix-yllpl  <  R,  0  <  t  <  T,  |s|  <  R>  «  0 
a+0 


for  any  R  >  0  . 


These  aonditions  are  obvious  analogues  of  (2 .18)-(2 .20* )  .  See  section  V.4  concerning  their 
necessity . 

The  main  uniqueness  result  is: 


Theorem  V .2  .  Let  (5.6)  and  (5.7)  hold.  Let  u  e  C^IQ^)  be  a  viscosity  subsolution  of 

ut  +  H(x,t,u,Du)  ”0  in  Jj  and  v  e  C^(QT)  be  a  viscosity  supersolution  of  vfc  + 

H(x,t,v,Dv)  ”  g(x,t)  in  Q_  where  g  e  C  (Q  )  .  Let  R  «  maxdul  „  ,lvl  m  )  and 

L  (Q  )  L  <Q  ) 

Y  -  Y  ae  in  (5.7).  Set  3  Q  -  30  x  to,?]  (8  x  {o})  .  Then:  1  ! 

R0  0  T 

<  x )  If  (5.8*1  holds  and  uU  ,  v|,  e  BOCO  O  )  and 

0*T  0®T 


uniformly  for  <xg»tfl)  e  ®gQT  »  then 

(5.9)  leYt(u-v)+l  <  leYt(u-v)+l  m  +  /TeYS  1g(*,s)  I  m  d s  . 

l  (q^  l  O0qt)  0  L  (fl) 

(ii)  If  (5.8)  holds  and  u,v  e  BUC(Q^),  then  (5.9)  holds. 

(ili)  If  Du, Dv  e  L°*(Qt)  ,  then  (5.9)  holds. 

Remark  5.10.  Remarks  parallel  to  (2.6),  (2.17)  are  valid  here. 

Much  of  the  proof  of  Theorem  V.2  consists  of  straightforward  adaptation  of  the 
arguments  given  in  earlier  sections  and  we  will  not  repeat  these.  Instead  we  treat  a 
simple  model  case  to  exhibit  the  only  new  features.  To  this  end,  assume  Y  e  R  , 

(5.11)  H(x,t,u,p)  “  Yu  +  H(p) 
and 

(5.12)  3  »  R  and  u(x,t),  v(x,t)  ♦  0  as  |x|  ♦  ”  uniformly  for  0  <  t  <  T. 

We  will  write  H  in  place  of  H  above.  Now  choose  i^tx)  “  ^(x/a),  ^  (t)  “  i|i(t/a) 
where  *  e  0(«^)+,  i)i  e  0((0,T))+,  *(0)  -  1,  #{0>  -  1,  0  <  ,  i(i  <  1  ,  suppv>  c  B(0,1), 

Buppi*  c  [-1,1).  (In  the  case  of  (x,t)  dependence  of  H  we  would  require  ^i(x)  =  1  - 
I x | 2 ,  <|i(t)  »  1  -  t2  near  x  -  0,  t  -  0.)  Set 

(5.11)  m^it)  “  max  <u(x,t)  -  v(x,t)). 

xemN 

Finally,  let  1  e  (]0,T[)+  and  assume 

(5.12)  E+(n(m0-k):]0,T[)  *  tf. 

Now  define 

(5.13)  Mq  -  sup  n  (^p-)  ^{t-sj^tx-y )  !u(x,t)-v(y,s)-k)  . 

x,ye*N 

0<t,S<T 

Clearly  Mg  >  n(raQ-k)  on  [ 0 ,T)  and 

(5.14)  Ma  *  max  Km^-k)  as  a  ♦  0. 
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Let  *a,ya  e  R  ,  ta,sQ  ®  CO  ,Tl  be  such  that 


(5.15) 


t  +e 

M  “  n(-a-— ) i|>  (t  -s  )  (x-y)(u(x,t)-v(y,s)-k) 

a  '  a  7  a  a  a  a  a  •*  a  a  a  ctct 


Because  | xa~y a t  *  <*  and  u,v  +  0  at  "  uniformly  ((5.12)),  we  may  assume  (using 
subsequences  if  necessary)  that  xa>ya  *  xq,1cq  and  ta,sa  *  ^O'^O  aB  ®  +  0  *  Moreover, 


by  (5.14), 
(5.16) 


and  so  tg  >  0  .  Then 


tQ  e  E+(n<ra0->O) 


n(e+s  >/2)ii  C-S  W  ( *-y  )  and  «1(  (t  +*)/2)4»(t  -•  W  (x  -•) 
a  a  a  ci  a  a  a  a  a  a 

are  in  P(QT)  +  for  a  small  and  using  the  assumed  proprties  of  u,v  we  find 


+  ra  (ta-sa> 


t  +s  (t  -s  ) 

Mf-V2) 


<U<VV  "  vtya'8a)  '  10 


(«(xa,ta)-vty  ,s  )  -  k> 
+Y  u(x„.tj  +  h(-  a  * 

"a  J  a 


7TT^~) - <  °' 


n'C—2)  *i(t  -s  ) 


t  +s 

2n(^-2) 


^  ( t  “S  ) 
a  a  a 


(v(ya,sa)  -  u(xa,ta)  +  k) 


,  (u<VV  "  v(ya'sa)  "  k) 

+  Yv<W  +  - 7  (x  -y  ) -  <DV(xa^<*,)  *  9(ya'V‘ 

a  a  ■*  a 


Combining  these  inequalities  we  find 
t  +s 

n'C-V2) 

- — -  (u(xa,ta)-v(ya,sa)-k)  +  r(u(xa,ta)-v(ya,sa)) 

n(-V) 


<  -9(y0,sa)  <  «gC,sa) 
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I 


Now  let  a  1  0  to  find 


n*(t0) 

<U<W  '  v(VV'k)  +  Y(u<xo'V  "  v(xo'to,) 


‘  ‘lV,  . 


We  also  claim  that  m0(t0)  «  u(Xg,tg)  -  v(Xg,tQ),  which  is  In  fact  clear.  Let  us  review 
the  outcome  of  the  above  that  we  need.  If  mg  ia  given  by  (5.11),  n  e  (]0,T(),  and 
(5.12)  holds,  we  have  produced  tQ  B  E+(Kmg  (t)~k) )  such  that  (5.17)  holds,  which  ie 

-  Tin  (W-k)  +  YVV  4  „  • 

0  L  (R  ) 


By  Corollary  1.12  we  conclude, 


(t)  <  m  (0)  +  /teY8lg( •  ,s )  I  m  ds  , 
0  L  <B  ) 


which  completes  the  proof . 


V  .3  .  The  Cone  of  Dependence 

Me  are  out  to  show  that  if  u,v  are  two  viscosity  solutions  of 
(5.18)  ut  +  H(x,t,u,Du)  *  0  in  RN  x  )0,T] 

with  u(x,0)  *  v(x,0)  on  some  hall  |x|  <  R  ,  then  -  under  natural  assumptions  -  u  “  v 
on  the  cone  |x|  <  R  -  Lt  where  L  is  a  Lipschitz  constant  for  H(x,t,r,p)  in  p  .  We 


H  e  C(sP  x  (0 ,T]  x  r  x  rN)  and  H(x,t,r,p)  is  nondecreasing  in  r 


for  ( x , t  ,p )  e  RN  x  [0  ,T)  x  rN 


The  main  result  is: 


Theorem  V .4 .  Let  u,v  e  C(BN  *  [0,T) )  be  viscosity  solutions  of  (5.18)  on  Q^,  ■ 


x  [0 ,T]  .  Let  (5.19)  hold  and 

(5.20) 

u(x. 

0)  <  v(x,0 ) 

on  | x |  <  R  , 

(5.21) 

C  -  max( iDul  m  , 

IDV1  „  )  , 

m  «  maxflul  m  ,  Ivl  m  ) 

and 

L  <CT) 

^  <cT> 

L  (ST)  t  (ft,,) 

(5.22)1 

r|H(x,t,r,p)  -H(x,t,r,q)| 

<  L | p-q |  for 

Ipl#  Iql  <  c,  |r|  <  m,  | x |  <  R  -  Lt, 

s 

^and  0  <  t  <  T. 

Then 

(5.23) 

u  <  V 

on  |x|  < 

R-Lt,  0<t<T. 

Moreover,  this  is  correct  if  C  * 

-  in  (5.22), 

u,v  e  C(Q  ),  and  H(x,t,r,p)  is 

continuous  in  (x,t)  uniformly  for  |r|  <  m,  p  e  RN  . 

This  result  is  a  consequence  of  the  following  proposition: 

Proposition  V.5.  Let  (5.19)  hold  and  u,v  e  CIQ^)  be  visoosity  solutions  of  (5.18)  on 

Qt.  Let  A  e  C1  (Q  )  ,  A  >  0  ,  A  »  0  for  |x|  large  and 

(5.24)  -A  >  L|dA|  in  (suppA)0  (the  interior  of  suppA). 

Assume  (5.21)  and  that  (5.22)  holds  for  (x,t)  e  (suppA)0  ,  If  u(x,0)  <  v(x,0)  on 
{(x,0):  A(x,0)  >  0},  then  u  <  v  on  suppA.  Moreover,  the  result  is  valid  If  C  *  * 

(5.22),  u,v  e  C(Q^,)  and  H(x,t,r,p)  is  continuous  in  (x,t)  uniformly  for 
N 

I  r  1  <  m  ,  p  e  R  . 

We  prove  the  Theorem  from  the  Proposition  and  then  prove  the  Proposition. 

Proof  of  Theorem  V.4.  Consider 

A(x,t)  -  g(Rg  -  Lt  -  A|x|1+a> 

where  g  e  C  (R) ,  g!r)  “0  if  r  <  0  ,  g'(r)  >0  if  r  >  0.  One  has 

1 

suppA  »  ( (x , t ) :  0  <  t  <  R/L,  |x|  <  (1  1 (Rq  -  Lt))1*®  } 
so 


in 
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I 


I* 


Vi 

A, 

w 


(x:A{x,0)  >  0)  »  { | x I  <  (A  'r^1*®}.  Ha  {iloose  A, a  so  that 


(5.25) 


(A_1r0)1+°  <  R  or  1  <  Ar  1  ^/Rq 


whence  (5.20)  implies  u(x,0)  <  v(x,0)  on  suppA(*,0).  Now  g' (Rfl  -  Lt  -  A|x|1+a)  >  0  on 
(suppA)0  and 

L|dA|  -  lA(1+o)  |x|V  (Rq  -  Lt  -  A |x  |1+®> 


If 

(5.26) 


-Afc  »  L  g'(RQ  -  Lt  -  A|x|1+®). 


A(1-K»)RQ  <  1 


we  have  -A  >  L|dA|  on  (suppA)  .  The  proposition  implies  u  <  v  on  suppA  .  He  will 
be  done  onoe  we  show  that  we  can  choose  A  -  A(a)  ,  Rq  »  RQ (a)  so  that  (5.25),  (5.26) 
hold  and  A(o)  ♦  1,  RQ  (a)  ♦  R  as  a  *  0  .  Put  (1+2a)R’+“  »  R1+®  .  Then  (5.26),  (5.25) 


become 


.  <  A  < 


(1+a) 


(1+2a)1/(1+<l)Ra  (1+a)  r® 


so  we  may  use  A (a)  -  1/((1+2a)1+®  r®)  .  The  proof  is  complete. 


Proof  of  Proposition  V.5.  Let  A*  as  in  the  proof  of  Theorem  V.2  and  u,v,A  as 


in  the  Proposition.  He  assume 


and  will  reach  a  contradiction. 
Set 


M  =*  max  A  (u-v)  >  0 
suppA 
0<t<T 


M  -  max  (x-y)*  (t-s)A(x,t)A(y,s)  (u(x,t)-v(y,s)) 

V«r 


^a(xa*ya^atta_Ba)^<xa,ta^<ya'Ba>  (u(xa'ta>”v(^a'sa)  ^ ' 


Clearly  ♦  M  >  0  and  so  ta*8a  >  ®  >  0  And  (xa#ta> ,  (y0#*a)  ®  suppA  for  a 


small*  Thus 


-  F  (u'v)  -  TZ  ^  *  H(VVu.,u-v,(^  ♦  ^  ))  <  0 
o  a 


I  ib*  ...  D  o  D  A 

I  Ta  ,  3A  (u-v)  ,  ,  ,r  x  a  *  n  .  , 

^  +  *T  (v"u>  "  ~~F~  +  «<ya<aa'v*-(u_vH-^ - ln>  0 

where  the  reader  can  keep  track  of  the  aorrect  arguments  in  each  term.  Subtracting  these 

yields 

3A  ,  .  .  u-v  3A  ,  .  u-v 

-  Tt  (xa'ta  IT r7t~  "  It  <  W  I7x~t"7  + 


h( x„  ,t .u, (u-v ) +  ~T~  ))  -  H(y  #s  ,v ,-(u-v) (~ ~~ 


D  A 


))  <  0  . 


Since  u(xa,ta)  >  vfy^.s^),  <5.19)  allows  us  to  replace  v  by  u  in  the  third  argument 

0 

of  H  above.  Now,  since  Cxa#t<x) ,  (ya,sa)  +  <xo>t0)  e  (suppA)  and 


,Cu(W  “  v(y»'aJ,(' 


lDV,xa*ya>  ^  J 


a  W^a5  AlVto) 


)l  <  C 


(D^ )(x  -y  )  DA(y,s) 

1 <u(x  ,t  )-v(y  -»  ) ) ( ‘FTF^-jr  '  -  tttW'  <  C 
a  a  *a  Ja'  a' 


by  (5.21)  and  Lemma  II .3  we  may  let  a  *  0  above  and  use  (5.22)  to  conclude 


-  (x0,t0)(u-v)(x0,t0)  -  2l|dA(xq ,tg ) | (u-v) (xQ ,tQ )  <  0 

which  contradicts  -A  >  L|dA|  on  (suppA)0.  This  passage  to  the  limit  is  valid  if 
C  <  ”  •  If  C  «  •  it  is  valid  under  the  assumption  that  H(x,t,r,p)  is  uniformly 
continuous  in  (x,t)  for  |r|  <  m,  p  e  RN . 

Remark  5.27.  There  are  many  possible  variants  of  these  results,  including  continuous 
dependence  of  solutions  of  ufc  +  H(x,t,u,Du)  «  g  in  the  cone  of  dependence  on  u(x,0)  in 
] x |  <  R  and  g  in  |x|  <  R-Lt.  But  it  is  obvious  how  to  obtain  these. 

Remark  5.28.  Results  in  the  spirit  of  Theorem  V.4  are  given  in  h .  Friefknan  (16),  S.  N. 

1  * 

Kruzkov  [20]  and  p.  L.  Lions  (22).  However,  these  all  deal  with  generalized  (W  '  ) 
solutions  obtained  via  the  vanishing  viscosity  method  rather  than  intrinsically 


characterized  solutions 


Remark  5.2  9.  The  assumption  C  <  •  In  (5.21)  ie  a  stringent  requirement  -  but  certainly  a 

i  • 

necessary  one  in  general.  Typical  existence  theorems  provide  W  '  solutions  in  any  case 
(e.g.  (13),  (16),  (22)). 


V .4  .  Examples  of  Monuniqueness. 

Let  b  8  C(R)  .  If  the  solutions  of 


(5.30) 


dx 

dt 


b(x)  , 


x(0)  -  xQ 


are 


“too" 


nonunique , 


then  bounded  viscosity  solutions  of 
+  btx)^  -  0,  t>0,  X6R, 


(5.31) 


^  U(X,0 )  -  Ug (x) , 
will  also  not  be  unique. 

Let  us  make  this  precise.  Assume  for  every  Xg  e  R  we  may  choose  a  solution  x  » 
x(t,xQ)  of  (5.30)  defined  for  t  e  R  in  such  a  way  that:  X(t,Xg)  is  continuous  in 
(t,xQ),  xQ  ♦  x(t,xQ)  is  a  homeomorphism  of  R  for  each  t  e  R  and  X(t,X(T,x0))  • 
X(t+T,xQ)  for  t,f,x0  e  R  (i.e.,  X  is  a  “flow”  or  one  parameter  group),  we  claim  that 
then 


(5.32)  u(x,t)  5  u0(X(-t,x>) 

is  a  viscosity  solution  of  (5.31).  The  initial  condition  is  clearly  satisfied.  Let 

*  e  P(R  *  (0,<“))  +  ,  k  e  R  and  (x,t)  e  E+(*>(u-k)).  Then,  by  (5.32), 

*>(x,t)  (u(x,t)-k)  -  V>(x,t)  (u0  (X(-t,x)  )-k)  >  ^(x,t)  (u0  (X(-t,x)  )-k) 

for  all  t  and  x  .  Put  x  «  X(t-t,x)  in  this  inequality  to  find 

<f(x,t) (u(x,t)-k)  >  V(X(t-t,x) ,t) (u(x,t)-k) 

for  all  t  .  This  implies  that  t  ♦  ^(X(t-t,x)  ,t)  is  maximlred  at  t  »  t  and  so 

~-^X(t-t,x),t)  I  -  V.(5,t>  +  bU)*  (x,t)  -  0  . 
dt  It-t  t  x 
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Multiplying  this  relation  by  (u(x,t)-k)/t0(x,t)  we  find  u  is  a  viscosity  subsolution 
of  +  bux  “  0  .  Similarly,  it  is  a  supersolution  and  so  a  solution. 

Nonuniqueness  arises  when  X  may  be  chosen  in  more  than  one  way.  In  [31  examples  of 
this  may  be  found.  The  simplest  have  the  following  structural  There  are  classes  F  of 
continuously  differentiable  homeomorphisms  of  R  such  that  for  f,g  #  F  one  has 
f'(f-1<x))  5  q'ig~'(x)).  If  f  *  g  and  b(x)  -  f'(f_1(x)),  then 

x^t.Xg)  «  f(t  +  f_1(x0)),  X2(t,x0)  -  g(t  +  g“1(x0)) 

are  distinct  flows  with  the  desired  properties.  More  complex  examples  in  higher  dimensions 
are  also  given  in  13 J  . 

While  this  example  is  for  the  pure  Cauchy  problem,  it  may  be  regarded  as  a  Diriohlet 

problem  in  a  half  space.  To  get  the  Hamiltonian  to  be  increasing  in  the  unknown,  set 
-Yt 

v  »  e  u  in  (5.31)  so  that  it  becomes 

{v  4  Yv  +  b(x) v  -  0 

v(x,0)  -  uQ (x)  . 
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VI .  Existence  o t  Viscosity  Solutions  for  the  Cauchy  Problem. 

As  in  Section  IV,  we  will  restrict  ourselves  to  a  few  remarks.  Two  of  the  basic  ways 
to  produce  solutions  of  the  Cauchy  problem  are  the  vanishing  viscosity  method  and  numerical 
approximation.  If  the  method  of  vanishing  viscosity  converges,  the  result  will  be  a 
viscosity  solution  (Theorem  VI.1).  This  fact  may  be  used  in  a  straightforward  way  to 
obtain  many  new  existence  and  uniqueness  theorems.  This  is  indicated  by  the  very  general 
results  stated  for  the  simple  model  problem  of  Paragraph  IV .2.  The  relationship  to  the 
nonlinear  semigroup  theory  is  touched  on  in  Section  VI  .3.  Convergence  of  numerical  schemes 
to  viscosity  solutions  is  discussed  in  [S] . 

IV. 1  Vanishing  Viscosity  and  Vleooalty  Solutions. 

Avoiding  useless  repetition,  we  rely  on  the  reader  to  adapt  the  proof  of  Proposition 
IV. 1  and  eatablishi 


Proposition  VI.1. 


(6.1) 


Let  u£ 


et 


be  a  solution  of 
eAuc  +  H£(x,t,u£,Du£) 


0 


s£  on  353  x  [0,T] ,  u£(x,0) 


in  Qt, 

u0e(x>  in  5  ' 


with  «et,  uex  x  e  C(0T)  and  u  e  C^Q^)  .  Assume  H£  ♦  H  in  C((?T  *  R  x  RN), 

*e  *  *  in  C(3Q  x  (0,T] )  and  u0£  ♦  uQ  in  C(S).  If  En  *  0  and  u£  +  u  in  C(Qj,), 

n 

then  u  is  a  viscosity  solution  of 

(6.2)  ut  +  H(x,t,u,Du)  -  0  in  Qj  • 

If  the  convergence  u£  ♦  u  is  in  C(QT>,  then  u  also  satisfies 


(6.3) 


u  “  t  on  35)  x  (0,TJ,  u(x ,0 )  ■  uQ (x)  In  S  . 
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VI  .2.  A  Model  Problem 


Let 


(6.4) 

h  e  c(wF)  , 

u0  e 

BOC(l^) 

and  consider 

the  problem 

(  (1' 

Ufc  ♦  H(Du)  -  0 

in 

RN  *  J0,-(  -  Q 

(6.5) 

V  (u) 

u(x,0)  *  uQ(x) 

in 

n*  . 

Our  mein  existence  result  for  (6.5)  1st 

Theorem  VI .  1 .  Let  (6.4)  hold.  Then  there  is  a  unique  u  e  C(Q)  n  c,.  ((L>  for  all  T  >  0 
which  is  a  viscosity  solution  of  ut  +  H(Du)  -  0  and  Q  and  satisfies 

(6.6)  lira  lu(*,t)  -  „  -  0  . 

t+0  0  L  (rf*) 

Moreover , 

(6.7)  |u(x,t)-u(y,t)  |  <  sup  1  u  (C )  -  u.(5-*y-x)|  for  x,y  e  RN ,  t  >  0  . 

(e*N 

Finally,  if  S(t):BOC(rf*)  *  BOC(RN)  is  defined  for  t  >  0  by  S(t)uQ  *  u(*,t),  then  S 

is  a  strongly  continuous  nonexpansive  semigroup  on  BUC  (■“)  such  that 

(6.8)  l(s(t)u  -  S(t)v  )+l  „  <  l(u  -v  )+«  „  for  u  v  e  BOC(»N)  . 

L  (*  )  L  (R  > 

The  existence  of  u  satisfying  (6.6),  (6.7)  is  easily  established  by  the  vanishing 
viscosity  method,  and  we  will  not  carry  this  out.  (The  proof  of  Theorem  IV. 3  indicates  the 
main  points.)  The  uniqueness  and  the  estimate  (6.8)  follow  from  Theorem  V.2.  The 
uniqueness  implies  the  semigroup  property  S(t)S(T)  ■  S(t+x)  for  t,T  >  0  as  usual.  Ms 
remark  that  (6.7)  also  follows  from  (6.8)  and  the  translation  invariance  of  this  model 
problem  as  reflected  in 

vQ(x+y)  -  uQ(x)  “>  (S(t)vQ)(x+y)  -  (S(t)uQ)(x). 

Actually,  Theorem  IV. 1  follows  directly  from  Theorem  IV. 3  and  nonlinear  semigroup 
theory,  as  recalled  next. 
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I 


■  i 


VI  .3 .  An  m-Accretlve  Operator . 

Several  authors.  In  particular  Aizawa  [1]  and  Tara burro  [25) ,  recognized  that  nonlinear 

semigroup  theory  provides  solutions  to  the  Cauchy  problem  for  HJ  equations.  Ms  just 

sketch  this  here  in  our  new  context  for  our  model  problem. 

Let  H  e  C(l^).  Define  an  operator  A  in  BUC(«N>  by  u  e  BUd**1)  is  in  D{A)  if 

there  is  an  g  e  BUC(RN)  for  which  H(Du)  •  g  in  the  visooslty  sense  and  then  set 

Au  «  g.  It  follows  from  Proposition  IV. 3  that  for  each  m  ff  BUCtB**)  and  X  >  0  the 

problem  u  +  Xau  »  ra  has  a  unique  viscosity  solution  u  e  D(A) .  Denote  this  solution  by 

u  »  »  (I  ♦  Xa)  '.  It  also  follows  from  Proposition  IV  .3  that 

(i)  I (J ,m-J .n ) *1  _  „  <  •  (m-n ) *1  _  „  , 

L  <■*)  L  (r"> 

(6.9) 


< ill  KJ,a-vJ.n)l  _  M  <  •  (m-n )  I  „  , 

*  *  L  <«N)  L  (RN) 

for  m,n  e  BUC(BN)  .  The  aondition  (4.9)(ii)  is  the  definition  of  "A  is  accretive"  in 
BUC(BN).  The  fact  that  also  R(i+Xa)  *  BUC ( *N )  is  by  definition  "A  is  ra-accretlve" 
in  BUC(*N)  .  Clearly  D(A)  is  dense  in  BCACf*1*)  .  By  the  Crandall-Liggett  Theorem  (see, 
e.g.,  (2)  ,  [7]  ,  [  11]  ) ,  the  functions  u£:[0,**l  +  BUC(RN)  defined  for  e  >  0  by 


u  (t+e)-u  <t) 

- £ -  ♦  Au£(t+e)  »  0  for  t  >  0 


oonverge  in  BUC  <«"  )  uniformly  on  oompact  t-sets  as  e  +  0  to  a  limit 

lira  u  (t)  -  lira  (I+6A)  tt/C)un  «  S(t)u„ 
e+0  e+0  oo 

where  S(t)  is  a  strongly  continuous  nonexpanaive  semigroup  on  BUC(K) .  Ms  claim 
S(t)u0  is  the  viscosity  solution  of  (6.5).  Indeed,  let  u  “  S(t)u0,  ken,  V>  9  P(Q)  + 
and  E+(^(u-k))  *  0.  Set  u£(x,t)  »  U£(t)(x).  Since  u£  ♦  u  locally  uniformly, 

E  +  (v>(u£-k))  *  ♦  for  e  sufficiently  small.  (The  discontinuities  of  u£(x,t)  at 


^  (ii) 


i 


H 


' "  - 
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t  -  je  are  no  problem.)  Moreover,  if  (xe,te>  e  *+<*Cue-k))  we  may  aeaume 

+  ^xo'tg^  ®  E+(*>(u-k)).  (Pas*  to  a  subsequence  If  necessary  or  choose  if  ao  that 
E+(v>(u-k))  -  {(Xg.tg)}.)  Ha  have 

f6'11*  *  (xe,te,<ue<xe'te>“lt>  *  <x,t)-k> . 


Since  xt  e  ®+(*(*»tE>(ue(*,te)-k>,R,,>,  the  definition  of  A  and  (4.10)(ii)  yield 


(6.12) 


ue(xe,te>-ue(xe,te-e)  -<ue(xe,te)-k) 

- - +  H[ - —  =  ; -  D*Ue,tc))  <  0  . 


*<VV 


Now,  by  (6.11) 


(6.13) 


V. 


f(xe,te)(ue(xe,te)  -  ue(xe,te-e))  - 


^(x€,t€)(ue(xe,te)-k)  -  ,p<xe»te-e)(ue(xE,t6-c)-k) 


-(^(x£,te)  -  ^(xe,te-e)){ue(xe,te-e)-k) 


*  ■(*<x€«tc)  -  ^(xe,te-e))(ue(xE,te-e)-k) . 


Using  (6.13)  in  (6.12)  yields 

1 


<*w-  (VVE>) 


^VV 


*n«(VV*,“*> 


(ue(xe'te*-1'^ 


+  H^"  " V(x  7t  )  D*  4  0 


Letting  e  +  0  we  find 


(u( xQ ,tQ )-k) 


u  ,  (u(x  ,t  )-k) 

^xQ—  VW  +  «(-  ^x0,t0)  "‘VV^  *  ° 


and  u  is  a  viscosity  subsolution.  Similiarly,  it  is  a  supersolution  and  the  claim  is 
proved. 
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we  make  soon  further  remarks  below  which  Help  to  clarify  the  relationship  between  the 

notions  of  visoosity  solutions  and  accretivity.  (Only  the  reader  who  is  familiar  with 

accretivity  in  spaces  of  continuous  functions  and  its  characterization  via  duality  we  see 

the  remarks  in  this  light.)  Assume  H  e  C(fl  *  RN),  g  e  C(fl)  and  u  e  C.  (SI).  If  u  is  a 

b 

viscosity  solution  of 

(6.14)  H(x,Du)  <  g(x)  in  SI 

and  ♦  e  C 1  (il) ,  then  the  results  of  Section  I  imply 

(6.15)  H(x,Df(x))  <  g(x)  on  B+(u-<'>. 

The  converse  also  holds.  To  see  this,  recall  (Proposition  1.19)  that  (6.14)  is  equivalent 
to 

(6.16)  H(x,a)  <  g(x)  for  x  e  0  and  a  e  D+u(x). 

Moreover,  a  e  D+(u(x))  is  equivalent  (since  u  is  bounded)  to  the  existence  of 
♦  e  c'(Si)  n  Cb(ft)  such  that  u(x)  »  1/lx) ,  Dtylx)  •  a  and  ^  >  u  on  SI  \  (x) .  Then 
(x)  »  E+(u  -  (♦-1))  and  from  (6.15)  (applied  to  ^-1  in  place  of  4>)  we  deduce  (6.16). 
Arguing  similarly  with  supersolutions  one  concluded  that  H(x,Du)  «■  g  in  the 
viscosity  sense  if  and  only  if  (g  -  H(x, D4») )  (u-40  >  0  on  E  +  (u-<0  u  E_(u-i|>)  for  every 
9  e  C.(S1)  n  C.  (tl)  . 
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